結果
問題 |
No.3179 3 time mod
|
ユーザー |
|
提出日時 | 2025-06-26 12:59:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 643 bytes |
コンパイル時間 | 586 ms |
コンパイル使用メモリ | 82,780 KB |
実行使用メモリ | 53,884 KB |
最終ジャッジ日時 | 2025-06-26 12:59:59 |
合計ジャッジ時間 | 4,209 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 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: if x>N: k = -1 else: k = (N-x)//(P*Q*R) elif x<0: k1 = ((P*Q*R)-1-x)//(P*Q*R) x += k1*P*Q*R if x>N: k = -1 else: k = (N-x)//(P*Q*R) else: k1 = ((x-P*Q*R)+P*Q*R-1)//(P*Q*R) x -= k1*P*Q*R if x>N: k = -1 else: k = (N-x)//(P*Q*R) print(k+1)