結果
問題 |
No.526 フィボナッチ数列の第N項をMで割った余りを求める
|
ユーザー |
|
提出日時 | 2025-03-25 01:59:27 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 312 bytes |
コンパイル時間 | 195 ms |
コンパイル使用メモリ | 12,288 KB |
実行使用メモリ | 10,368 KB |
最終ジャッジ日時 | 2025-03-25 01:59:29 |
合計ジャッジ時間 | 1,518 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
n,mod=map(int,input().split()) n-=1 x=[[0,1],[1,1]] y=[0,1] while n: if n&1: z=[0,0] for i in range(2): z[i]+=x[i][0]*y[0]+x[i][1]*y[1] z[i]%=mod y=z n>>=1 z=[[0,0],[0,0]] for i in range(2): for j in range(2): for l in range(2): z[i][j]+=x[l][i]*x[j][l] z[i][j]%=mod x=z print(y[0])