結果
問題 |
No.187 中華風 (Hard)
|
ユーザー |
![]() |
提出日時 | 2017-01-02 16:40:19 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 473 bytes |
コンパイル時間 | 117 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,656 KB |
最終ジャッジ日時 | 2024-12-16 04:22:07 |
合計ジャッジ時間 | 11,394 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 WA * 3 |
ソースコード
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 / g)*b*x + d*a*X, d*(Y / g) x = (x + d) % d v.append((X, Y)) for X, Y in v: if x % Y != X: print -1 exit(0) if x == 0: print d % (10**9+7) else: print x % (10**9+7)