結果

問題 No.673 カブトムシ
コンテスト
ユーザー %20
提出日時 2018-04-21 17:42:15
言語 Perl
(5.42.1)
コンパイル:
perl -cw _filename_
実行:
perl -X _filename_
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 167 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 446 ms
コンパイル使用メモリ 6,144 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-03-20 01:27:46
合計ジャッジ時間 885 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 14
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #
raw source code

$%=1e9+7;
($B,$C,$D)=glob<>;
$B=$B%$%*($C%=$%)%$%;
$a=1;
while($=--){
	($a,$b)=($a*$a%$%,$b*($a+1)%$%);
	if($D>>$=&1){
		($a,$b)=($a*$C%$%,($B*$a+$b)%$%)
	}
}
print$b
0