結果
問題 |
No.2128 Round up!!
|
ユーザー |
![]() |
提出日時 | 2022-11-18 22:48:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 322 ms / 2,000 ms |
コード長 | 625 bytes |
コンパイル時間 | 208 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 78,476 KB |
最終ジャッジ日時 | 2024-09-20 03:17:11 |
合計ジャッジ時間 | 4,399 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 12 |
ソースコード
import math mod = 998244353 def ceil_div(x, y): return (x+y-1)//y def solve(x, a, b): if a == b: if x%a == 0: return 1 else: return 2 lcm = math.lcm(a, b) r = ceil_div(x, lcm)*lcm ans = (r//b - (x-1)//b)*2 # print(f"{r=} {ans=} {lcm=} {r=}") next_a = ceil_div(x, a)*a next_b = ceil_div(x, b)*b if next_a >= next_b: ans -= 1 if x%a != 0 and x%b != 0: ans += 1 return ans%mod t = int(input()) for _ in range(t): x, a, b = map(int, input().split()) if a > b: a, b = b, a print(solve(x, a, b))