結果
問題 |
No.847 Divisors of Power
|
ユーザー |
![]() |
提出日時 | 2019-07-05 22:48:18 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 855 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 82,476 KB |
実行使用メモリ | 136,692 KB |
最終ジャッジ日時 | 2024-10-06 22:43:51 |
合計ジャッジ時間 | 4,999 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 4 |
other | AC * 15 TLE * 1 -- * 10 |
ソースコード
from collections import defaultdict,deque import sys,heapq,bisect,math,itertools,string,queue,copy,time sys.setrecursionlimit(10**8) INF = float('inf') mod = 10**9+7 eps = 10**-7 def inp(): return int(input()) def inpl(): return list(map(int, input().split())) def inpl_str(): return list(input().split()) def facdiv(n): factor = defaultdict(int) ed = set() tmp = int(math.sqrt(n)) + 1 for num in range(2,tmp): while n % num == 0: n //= num ed.add(num) factor[num] += 1 ed.add(n) factor[n] += 1 return factor,ed N,K,M = inpl() fac,ed = facdiv(N) ans = set([1]) for e in ed: newans = set() for k in range(K*fac[e]+1): p = pow(e,k) if p > M: break for a in ans: if a*p <= M: newans.add(a*p) ans = newans print(len(ans))