結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
ユーザー cedretaber
提出日時 2020-03-27 02:21:01
言語 D
(dmd 2.091.0)
結果
AC  
実行時間 86 ms
コード長 347 Byte
コンパイル時間 629 ms
使用メモリ 8,944 KB
最終ジャッジ日時 2020-03-27 02:21:04

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 2 ms
6,896 KB
sample2.txt AC 1 ms
8,944 KB
sample3.txt AC 2 ms
8,944 KB
test01.txt AC 2 ms
6,896 KB
test02.txt AC 1 ms
8,944 KB
test03.txt AC 2 ms
8,944 KB
test04.txt AC 2 ms
6,900 KB
test05.txt AC 2 ms
8,940 KB
test06.txt AC 2 ms
8,940 KB
test07.txt AC 3 ms
8,940 KB
test08.txt AC 19 ms
8,944 KB
test09.txt AC 84 ms
6,896 KB
test10.txt AC 84 ms
6,904 KB
test11.txt AC 86 ms
8,900 KB
test12.txt AC 86 ms
8,940 KB
テストケース一括ダウンロード

ソースコード

diff #
import std.stdio, std.algorithm, std.conv, std.array, std.string, std.math, std.typecons, std.numeric;

void main()
{
    auto nm = readln.split.to!(long[]);
    auto N = nm[0];
    auto M = nm[1];
    long f1 = 0;
    long f2 = 1;
    foreach (_; 2..N) {
        auto f3 = (f1 + f2) % M;
        f1 = f2;
        f2 = f3;
    }
    writeln(f2);
}
0