結果
問題 |
No.3179 3 time mod
|
ユーザー |
|
提出日時 | 2025-06-26 12:55:23 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 541 bytes |
コンパイル時間 | 632 ms |
コンパイル使用メモリ | 82,624 KB |
実行使用メモリ | 53,984 KB |
最終ジャッジ日時 | 2025-06-26 12:55:27 |
合計ジャッジ時間 | 4,144 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 41 WA * 1 |
ソースコード
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)