結果

問題 No.1164 GCD Products hard
ユーザー matumoto
提出日時 2022-03-24 20:18:03
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 465 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 105 ms
コンパイル使用メモリ 80,768 KB
実行使用メモリ 150,652 KB
最終ジャッジ日時 2026-09-15 08:54:15
合計ジャッジ時間 31,113 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other WA * 2 TLE * 6 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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,1,-1):
  #print(i)
  if i < a:
    num = (b//i) - ((a-1)//i)
    cnt[i] = pow(num, n,mod)
  else:
    cnt[i] = pow(b//i,n,mod)
  #print(cnt[i],i,b,n)
  for j in range(2,10000000000):
    if j*i > b:
      break
    cnt[i] -= cnt[i*j]

res = 1
for i in range(2, b + 1):
  #print(i)
  #print(pow(i,cnt[i],mod))
  res *= pow(i,cnt[i],mod)
  res %= mod
print(res)
0