結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
コンテスト
ユーザー くれちー
提出日時 2017-04-04 11:54:57
言語 PHP
(8.5.4)
コンパイル:
php -l _filename_
実行:
php _filename_
結果
AC  
実行時間 834 ms / 2,000 ms
コード長 216 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,229 ms
コンパイル使用メモリ 36,900 KB
実行使用メモリ 37,156 KB
最終ジャッジ日時 2026-03-30 01:48:25
合計ジャッジ時間 5,163 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #
raw source code 

<?php
list($n, $m) = explode(" ", trim(fgets(STDIN)));
$fib = array(0, 1, 1);
for ($i = 3; $i < $n; $i++) {
    $fib[0] = $fib[1];
    $fib[1] = $fib[2];
    $fib[2] = ($fib[0] + $fib[1]) % $m;
}
printf("$fib[2]\n");
0