結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
ユーザー fV9TwBhUoa9S3eV
提出日時 2019-10-10 14:06:30
言語 Python3
(3.7.4 + numpy 1.14.5 + scipy 1.1.0)
結果
MLE  
実行時間 -
コード長 208 Byte
コンパイル時間 48 ms
使用メモリ 808,736 KB
最終ジャッジ日時 2019-10-10 14:06:34

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 18 ms
6,872 KB
sample2.txt AC 18 ms
6,876 KB
sample3.txt AC 18 ms
6,876 KB
test01.txt AC 18 ms
8,916 KB
test02.txt AC 18 ms
6,876 KB
test03.txt AC 17 ms
6,876 KB
test04.txt AC 17 ms
6,876 KB
test05.txt AC 18 ms
6,876 KB
test06.txt AC 27 ms
10,468 KB
test07.txt AC 898 ms
462,492 KB
test08.txt MLE -
test09.txt -- -
test10.txt -- -
test11.txt -- -
test12.txt -- -
テストケース一括ダウンロード

ソースコード

diff #
# No.526 フィボナッチ数列の第N項をMで割った余りを求める
n, m = [int(s) for s in input().split()]

f = [0, 1]

for i in range(2, n):
    f.append(f[i - 2] + f[i - 1])

print(f[n - 1] % m)
0