結果
問題 |
No.187 中華風 (Hard)
|
ユーザー |
![]() |
提出日時 | 2017-01-02 16:33:50 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 414 bytes |
コンパイル時間 | 308 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,656 KB |
最終ジャッジ日時 | 2024-12-16 03:32:53 |
合計ジャッジ時間 | 11,176 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 WA * 20 |
ソースコード
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)) for X, Y in v: if x % Y != X: print -1 exit(0) print x