結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

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
  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)



0