結果

問題 No.621 3 x N グリッド上のドミノの置き方の数
コンテスト
ユーザー %20
提出日時 2017-12-26 00:25:54
言語 Perl
(5.40.0)
結果
AC  
実行時間 1,096 ms / 3,000 ms
コード長 575 bytes
コンパイル時間 754 ms
コンパイル使用メモリ 6,944 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-12-17 22:20:14
合計ジャッジ時間 55,427 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 66
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff # 

sub f{my@r;$y=$_*28,map{//;($r[$y+$']+=$Z[$y+$_]*$_[$_*28+$'])%=1e9+7for@@}@@for@@;@r}$Z[29*$_]=1for@@=0..27;$N=<>;(@Z=f@Z),$N+1>>$=&1and@Z=f map{vec"\xa2\x01\x44\x1b\x00\x00\x00\x02\x00\x04\x29\x00\x40\xb4\x00\x00\x82\x04\x00\x00\x02\x00\x00\x28\x00\x00\x00\x01\x02\x00\x44\x2b\x1a\x00\xb4\x40\x00\x80\x24\x18\x40\x90\x40\x00\x82\x04\x01\x00\x02\x14\x00\x28\x80\x00\x00\x01\xa2\x01\x44\x0b\x00\x1a\x00\x00\x40\x00\x00\x40\x18\x00\x00\xa4\x01\x00\x20\x04\x00\x00\x10\x00\x00\x80\x01\x00\x00\xa4\x01\x20\x18\x40\x90\xa2\x01\x44\x0b\x04\x20\x48",$_,1}0..783while$=--;print$Z[1]
0