結果

問題 No.533 Mysterious Stairs
コンテスト
ユーザー ねず
提出日時 2018-01-27 07:53:07
言語 PHP
(8.5.4)
コンパイル:
php -l _filename_
実行:
php _filename_
結果
AC  
実行時間 103 ms / 5,000 ms
コード長 191 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 106 ms
コンパイル使用メモリ 36,652 KB
実行使用メモリ 53,532 KB
最終ジャッジ日時 2026-06-02 14:37:43
合計ジャッジ時間 2,525 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 28
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #
raw source code 

<?php
$n = trim(fgets(STDIN));
$a = array(0,1,1,3,3,4,8);
$m = 1000000007;
for ($i = 7; $i <= $n; $i++) {
	$a[] = ($a[$i-3]+$a[$i-4]+$a[$i-5]+2*$a[$i-6]) % $m;
}
echo $a[$n];
echo PHP_EOL;
?>
0