結果
問題 | No.3006 ベイカーの問題 |
ユーザー |
👑 |
提出日時 | 2025-01-11 16:23:14 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 261 bytes |
コンパイル時間 | 994 ms |
コンパイル使用メモリ | 12,032 KB |
実行使用メモリ | 32,412 KB |
最終ジャッジ日時 | 2025-01-11 16:24:14 |
合計ジャッジ時間 | 56,106 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 TLE * 18 |
ソースコード
P=998244353def m(x,y,z,w):return x*z-5*y*w,x*w+y*zX,Y,N=map(int,input().split())X%=PY%=Pif[X,Y]==[1,0]:exit(print(N%P,0))x,y,Z,W=X,Y,1,0N+=1while N:if N&1:Z,W=m(x,y,Z,W)x,y=m(x,y,x,y);N>>=1Z,W=m(Z-X,W-Y,X-1,-Y)d=(X-1)**2+5*Y*Yprint(Z//d%P,W//d%P)