結果
問題 | No.2526 Kth Not-divisible Number |
ユーザー |
👑 |
提出日時 | 2023-11-03 22:33:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 481 ms / 2,000 ms |
コード長 | 441 bytes |
コンパイル時間 | 180 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 76,896 KB |
最終ジャッジ日時 | 2024-09-25 20:58:07 |
合計ジャッジ時間 | 5,204 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 11 |
ソースコード
from math import gcdimport sysinput = sys.stdin.readlinet = int(input())for _ in range(t):ai, bi, ki = [int(x) for x in input().split()]li = ai // gcd(ai, bi) * biui = li - li // ai - li // bi + 1pi = (ki + ui - 1) // uileft = li * (pi - 1)right = li * pi + 1while right - left > 1:mid = (right + left) // 2x = mid - mid // ai - mid // bi + mid // liif x >= ki:right = midelse:left = midprint(right)