結果

問題 No.1164 GCD Products hard
ユーザー titia
提出日時 2025-08-19 20:07:04
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 311 bytes
コンパイル時間 353 ms
コンパイル使用メモリ 82,452 KB
実行使用メモリ 132,912 KB
最終ジャッジ日時 2025-08-19 20:07:12
合計ジャッジ時間 8,238 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other TLE * 1 -- * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

A,B,N=map(int,input().split())

mod=10**9+7

X=[0]*(B+1)

S=B-A+1
for i in range(2,B+1):
    ko=B//i-(A-1)//i
    X[i]=pow(ko,N,mod)

for i in range(B,0,-1):
    score=0
    for j in range(i+i,B+1,i):
        score+=X[j]

    X[i]-=score

ANS=1
for i in range(1,B+1):
    ANS=ANS*pow(i,X[i],mod)%mod

print(ANS)
0