#163475 (Perl) No.526 フィボナッチ数列の第N項をMで割った余りを求める

• 問題: No.526 フィボナッチ数列の第N項をMで割った余りを求める
• ユーザー: くれちー
• 提出日時: 2017-04-04 11:21:33
• 言語: Perl (5.38.2)
• 結果: AC
• 実行時間: 603 ms / 2,000 ms
• コード長: 183 bytes
• コンパイル時間: 96 ms
• コンパイル使用メモリ: 5,120 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-08 08:33:25
• 合計ジャッジ時間: 3,248 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	3 ms; 5,376 KB
testcase_01	AC	3 ms; 5,376 KB
testcase_02	AC	3 ms; 5,376 KB
testcase_03	AC	2 ms; 5,376 KB
testcase_04	AC	3 ms; 5,376 KB
testcase_05	AC	3 ms; 5,376 KB
testcase_06	AC	3 ms; 5,376 KB
testcase_07	AC	3 ms; 5,376 KB
testcase_08	AC	4 ms; 5,376 KB
testcase_09	AC	16 ms; 5,376 KB
testcase_10	AC	134 ms; 5,376 KB
testcase_11	AC	603 ms; 5,376 KB
testcase_12	AC	563 ms; 5,376 KB
testcase_13	AC	586 ms; 5,376 KB
testcase_14	AC	575 ms; 5,376 KB

コンパイルメッセージ

Main.pl syntax OK

ソースコード

my ($n, $m) = split /\s/, <>;
my ($fib1, $fib2, $fib) = (0, 1, 1);
for (my $i = 3; $i < $n; $i++) {
    $fib1 = $fib2;
    $fib2 = $fib;
    $fib = ($fib1 + $fib2) % $m;
}
print $fib;