結果

問題 No.186 中華風 (Easy)
ユーザー 前田悠真
提出日時 2025-05-27 18:08:12
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 533 bytes
コンパイル時間 901 ms
コンパイル使用メモリ 82,732 KB
実行使用メモリ 53,700 KB
最終ジャッジ日時 2025-05-27 18:08:15
合計ジャッジ時間 2,521 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 21 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #

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*p%b2
  return (a1+s*b1)%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)



0