結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
コンテスト
ユーザー lunaticcry
提出日時 2017-07-02 22:29:38
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
RE  
実行時間 -
コード長 333 bytes
コンパイル時間 118 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-10-05 08:49:36
合計ジャッジ時間 1,066 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 4 RE * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

def fib(n,f0,f1):
    #print ('n=',n)
    #print ('f0=', f0)

    if n == 0:
        #print (f0)
        return f0
    else:
        tmp = f1
        f1 += f0
        f0 = tmp
        n -= 1
        f0 = fib(n,f0,f1)
        return f0

n, m = list(map(int, input().split()))
f0 = 0
f1 = 1

f = fib(n-1,f0,f1)
#print (f)
print (f%m)
0