結果
問題 |
No.3179 3 time mod
|
ユーザー |
|
提出日時 | 2025-06-26 12:54:18 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 540 bytes |
コンパイル時間 | 599 ms |
コンパイル使用メモリ | 82,568 KB |
実行使用メモリ | 67,532 KB |
最終ジャッジ日時 | 2025-06-26 12:54:25 |
合計ジャッジ時間 | 5,124 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 2 |
other | RE * 42 |
ソースコード
def ext_gcd(a,b): if b==0: return a,1,0 d,x,y = ext_gcd(b,a%b) return d,y,x-(a//b)*y N = int(input()) P,Q,R = map(int,input().split()) A,B,C = map(int,input().split()) _x1,y1 = ext_gcd(P*Q,R) x = x1*C*P*Q _,x2,y2 = ext_gcd(Q*R,P) x += x2*A*Q*R _,x3,y3 = ext_gcd(R*P,Q) x += x3*B*R*P if 0<=x<P*Q*R: k = max(0,(N-x)//(P*Q*R)) elif x<0: k1 = ((P*Q*R)-1-x)//(P*Q*R) x += k1*P*Q*R k = max(0,(N-x)//(P*Q*R)) else: k1 = ((x-P*Q*R)+P*Q*R-1)//(P*Q*R) x -= k1*P*Q*R k = max(0,(N-x)//(P*Q*R)) print(k+1)