結果

問題 No.368 LCM of K-products
ユーザー %20
提出日時 2018-07-13 03:28:45
言語 Perl
(5.16.3)
結果
AC   *
実行時間 402 ms
コード長 166 Byte
コンパイル時間 20 ms
使用メモリ 10,920 KB
最終ジャッジ日時 2018-07-13 03:28:48

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
akusitu1.txt AC 402 ms
10,920 KB
akusitu2.txt AC 22 ms
2,460 KB
akusitu3.txt AC 100 ms
5,332 KB
akusitu4.txt AC 151 ms
7,004 KB
akusitu5.txt AC 188 ms
6,608 KB
akusitu6.txt AC 5 ms
2,276 KB
gekitsui01.txt AC 5 ms
2,284 KB
in1.txt AC 5 ms
2,280 KB
in2.txt AC 5 ms
2,284 KB
in3.txt AC 5 ms
2,280 KB
in4.txt AC 4 ms
2,284 KB
in5.txt AC 4 ms
2,284 KB
rand_large01.txt AC 41 ms
4,360 KB
rand_large02.txt AC 86 ms
6,612 KB
rand_large03.txt AC 160 ms
7,424 KB
rand_large04.txt AC 77 ms
6,368 KB
rand_large05.txt AC 50 ms
5,372 KB
rand_large06.txt AC 107 ms
7,468 KB
rand_large07.txt AC 16 ms
2,808 KB
rand_large08.txt AC 60 ms
4,960 KB
rand_large09.txt AC 10 ms
2,536 KB
rand_large10.txt AC 107 ms
7,156 KB
rand_small01.txt AC 5 ms
2,284 KB
rand_small02.txt AC 5 ms
2,280 KB
rand_small03.txt AC 5 ms
2,284 KB
rand_small04.txt AC 5 ms
2,284 KB
rand_small05.txt AC 5 ms
2,280 KB
rand_small06.txt AC 5 ms
2,280 KB
rand_small07.txt AC 4 ms
2,288 KB
rand_small08.txt AC 5 ms
2,284 KB
rand_small09.txt AC 5 ms
2,280 KB
rand_small10.txt AC 5 ms
2,284 KB
system_test1.txt AC 15 ms
3,328 KB
test_1000.txt AC 34 ms
3,796 KB
テストケース一括ダウンロード
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #
<>=~$";$K=$';
for(`factor`){
	++$h{$_}[$i]for/ \d+/g;++$i
}
$%=1e9+7;
$x=1;
for$k(keys%h){
	for((sort{$b-$a}@{$h{$k}})[0..$K-1]){
		$x=$x*$k%$%for 1..$_
	}
}
print$x
0