結果
問題 |
No.187 中華風 (Hard)
|
ユーザー |
![]() |
提出日時 | 2017-01-02 16:33:17 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 422 bytes |
コンパイル時間 | 549 ms |
コンパイル使用メモリ | 7,204 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-16 03:28:08 |
合計ジャッジ時間 | 10,725 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 25 |
ソースコード
def extgcd(a, b): if b: d, y, x = extgcd(b, a%b) y -= (a/b)*x return d, x, y else: return a, 1, 0 n = input() d = 1 x = 0 v = [] for i in xrange(n): X, Y = map(int, raw_input().split()) g, a, b = extgcd(d, Y) x, d = (Y*b*x + d*a*X)/g, d*(Y / g) x = (x + d) % d v.append((X, Y)) print x for X, Y in v: if x % Y != X: print -1 exit(0) print x