結果
問題 |
No.186 中華風 (Easy)
|
ユーザー |
|
提出日時 | 2015-05-02 18:59:09 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 617 bytes |
コンパイル時間 | 92 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-07-05 17:29:46 |
合計ジャッジ時間 | 1,945 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | RE * 23 |
ソースコード
from sys import stdin from fractions import gcd readline = stdin.readline from io import StringIO readline = StringIO('''10 20 10 30 30 40''').readline def lcm(a, b): return a * b // gcd(a, b) def extended_gcd(x, y): if y == 0: return 1, 0, x a, b, c = extended_gcd(y, x % y) return b, a - x // y * b, c xy = [map(int, readline().split()) for _ in range(3)] xx, yy = 0, 1 for x, y in xy: a, b, c = extended_gcd(yy, y) d, m = divmod(abs(xx - x), c) if m: print(-1) break l = lcm(yy, y) xx = (yy * abs(a) * d + xx) % l yy = l else: print(xx)