結果
問題 |
No.3307 Almost Equal
|
ユーザー |
|
提出日時 | 2025-10-05 15:39:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 643 bytes |
コンパイル時間 | 316 ms |
コンパイル使用メモリ | 82,052 KB |
実行使用メモリ | 54,608 KB |
最終ジャッジ日時 | 2025-10-05 15:39:28 |
合計ジャッジ時間 | 3,627 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
# https://qiita.com/sounansya/items/51b39e0d7bf5cc194081 def floor_sum(n, m, a, b): a1, a2 = a // m, a % m s = n * (n - 1) // 2 * a1 b1, b2 = b // m, b % m if a2 == 0: return s + b1 * n k = (a2 * (n - 1) + b2) // m return s + n * (k + b1) - floor_sum(k, a2, m, m + a2 - b2 - 1) from math import gcd a,b,c,d = map(int, input().split()) g = gcd(a, b) a //= g b //= g g = gcd(c, d) c //= g d //= g if (a, b) == (c, d): print(-1) exit() if a * d > c * b: a,b,c,d = c,d,a,b mx = b * d // (b * c - a * d) k1 = floor_sum(mx+1, 2 * b, 2 * a, b) k2 = floor_sum(mx+1, 2 * d, 2 * c, d) print(mx - (k2 - k1))