結果
問題 | No.2526 Kth Not-divisible Number |
ユーザー |
![]() |
提出日時 | 2023-11-03 21:42:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 699 ms / 2,000 ms |
コード長 | 381 bytes |
コンパイル時間 | 289 ms |
コンパイル使用メモリ | 82,388 KB |
実行使用メモリ | 77,028 KB |
最終ジャッジ日時 | 2024-09-25 19:47:02 |
合計ジャッジ時間 | 7,839 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 11 |
ソースコード
import matht=int(input())for i in range(t):a,b,k = map(int,input().split())lc = (a*b)//math.gcd(a,b)ok = kng = 5000000000000000000while abs(ok-ng)>1:mid = (ok+ng)//2cna = mid//acnb = mid//bcnab = mid//(lc)if (mid-(cna+cnb-cnab)<=k):ok=midelse:ng = midwhile ok%a==0 or ok%b==0:ok-=1print(ok)