結果
問題 |
No.2526 Kth Not-divisible Number
|
ユーザー |
|
提出日時 | 2024-06-30 17:51:11 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 462 bytes |
コンパイル時間 | 144 ms |
コンパイル使用メモリ | 82,376 KB |
実行使用メモリ | 85,528 KB |
最終ジャッジ日時 | 2024-06-30 17:51:19 |
合計ジャッジ時間 | 4,125 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 2 TLE * 1 -- * 8 |
ソースコード
import math def lcm(a, b): return a * b // math.gcd(a, b) def kth(A, B, K): LCM_AB = lcm(A, B) low = K high = K * max(A, B) while low < high: mid = (low + high) // 2 count = mid - (mid // A) - (mid // B) + (mid // LCM_AB) if count < K: low = mid + 1 else: high = mid return low T = int(input()) for _ in range(T): A, B, K = map(int, input().split()) print(kth(A, B, K))