結果

問題 No.336 門松列列
コンテスト
ユーザー 👑 tails
提出日時 2016-01-15 23:49:39
言語 Perl
(5.42.1)
コンパイル:
perl -cw _filename_
実行:
perl -X _filename_
結果
AC  
実行時間 269 ms / 2,000 ms
+ 614µs
コード長 162 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 43 ms
コンパイル使用メモリ 5,888 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-25 20:47:56
合計ジャッジ時間 2,854 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 8
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #
raw source code 

$n=<>;
if($n>2){
	$a[0]=1;
	for$i(1..$n-1){
		$b[0]=$a[$i-1];
		for$j(1..$i){
			$b[$j]=($b[$j-1]+$a[$i-$j])%(1e9+7);
		}
		@a=@b,@b=();
	}
}
print$a[0]*2%(1e9+7)
0