結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
コンテスト
ユーザー roccoder
提出日時 2017-06-22 14:34:53
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
WA  
実行時間 -
コード長 236 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 53 ms
コンパイル使用メモリ 14,848 KB
実行使用メモリ 13,568 KB
最終ジャッジ日時 2026-09-08 22:45:45
合計ジャッジ時間 8,103 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 5 RE * 3 OLE * 1 -- * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import math
N,M=(int(i) for i in input().split())
fp=math.sqrt(5)
fp+=1
fp/=2
fm=math.sqrt(5)*(-1)
fm+=1
fm/=2
fip=1.0
fim=1.0
for i in range(N-1):
    fip*=fp
    fim*=fm
    print(fp)
fip-=fim
fip/=math.sqrt(5)
FN=int(fip)%M
print(FN)
0