結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
ユーザー くれちーくれちー
提出日時 2017-04-04 11:54:57
言語 PHP
(843.2)
結果
AC  
実行時間 689 ms / 2,000 ms
コード長 216 bytes
コンパイル時間 1,579 ms
コンパイル使用メモリ 32,276 KB
実行使用メモリ 31,520 KB
最終ジャッジ日時 2024-07-08 08:34:26
合計ジャッジ時間 4,498 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #

<?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