結果

問題 No.1164 GCD Products hard
ユーザー 89
提出日時 2022-03-24 21:18:30
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 384 bytes
コンパイル時間 146 ms
コンパイル使用メモリ 82,252 KB
実行使用メモリ 143,160 KB
最終ジャッジ日時 2024-10-13 05:03:01
合計ジャッジ時間 7,557 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other TLE * 1 -- * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

a,b,n = map(int,input().split())
res = 0
mod = 10**9 + 7
cnt = [0 for i in range(b + 2)]
for i in range(b,0,-1):
  t = b//i - (a - 1)//i
  cnt[i] = pow(t,n,mod)
  for j in range(2,10000000000):
    if j*i > b:
      break
    cnt[i] -= cnt[i*j]
res = 1
#print(cnt)
for i in range(1,b + 1):
  #print(i)
  #print(pow(i,cnt[i],mod))
  res *= pow(i,cnt[i]%mod,mod)
  res %= mod
print(res)
0