結果

問題 No.1164 GCD Products hard
ユーザー 👑 tails
提出日時 2020-09-18 18:04:44
言語 Perl
(5.42.1)
コンパイル:
perl -cw _filename_
実行:
perl -X _filename_
結果
TLE  
実行時間 -
コード長 326 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 865 ms
コンパイル使用メモリ 7,968 KB
実行使用メモリ 636,844 KB
最終ジャッジ日時 2026-03-06 13:38:47
合計ジャッジ時間 129,033 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 1
other AC * 4 WA * 1 TLE * 20 MLE * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #
raw source code 

sub modpow{
	($x,$y,$z)=@_;
	$w=1;
	$y&1&&($w=$w*$x%$z),$x=$x*$x%$z,$y>>=1while$y;
	$w;
}

($a,$b,$n)=glob<>;
$m=1e9+7;
$u=1;

for$p(2..$b){
	if(!$t[$p]){
		for($i=$p*$p;$i<=$b;$i+=$p){
			$t[$i]=1;
		}
		$i=0;$q=$a-1;$r=$b;
		$i+=modpow($j,$n,$m-1)while$j=int($q/=$p)-int($r/=$p);
		$u=modpow($p,$i,$m)*$u%$m;
	}
}

print$u;
0