結果

問題 No.1164 GCD Products hard
ユーザー tails
提出日時 2020-09-18 18:04:44
言語 Perl
(5.40.0)
結果
TLE  
実行時間 -
コード長 326 bytes
コンパイル時間 531 ms
コンパイル使用メモリ 6,944 KB
実行使用メモリ 241,400 KB
最終ジャッジ日時 2024-06-22 08:03:58
合計ジャッジ時間 7,762 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other TLE * 1 -- * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff # 

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