結果
問題 |
No.186 中華風 (Easy)
|
ユーザー |
|
提出日時 | 2025-05-27 17:59:47 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 530 bytes |
コンパイル時間 | 539 ms |
コンパイル使用メモリ | 82,292 KB |
実行使用メモリ | 53,884 KB |
最終ジャッジ日時 | 2025-05-27 17:59:51 |
合計ジャッジ時間 | 3,010 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 WA * 2 |
ソースコード
a1, b1 = map(int, input().split()) a2, b2 = map(int, input().split()) a3, b3 = map(int, input().split()) def ext_gcd(a, b): if b==0: return a, 1, 0 d, p, q = ext_gcd(b, a%b) p, q = q, p-a//b*q return d, p, q def chinese_remainder(a1, b1, a2, b2): if a1<0: return -1, -1 d, p, q = ext_gcd(b1, b2) if a1%d!=a2%d: return -1, -1 t = b1*b2//d s = (a2-a1)//d return (a1+s*b1*p)%t, t a1, b1 = chinese_remainder(a1, b1, a2, b2) a1, b1 = chinese_remainder(a1, b1, a3, b3) if a1<0: print(-1) else: print(a1)