Submission #5946322

---

Source Code Expand

from collections import defaultdict
N, M = map(int, input().split())
MOD = 10 ** 9 + 7

prime = defaultdict(int)
n = abs(N)
for i in range(2, 10 ** 5):
    while n % i == 0:
        prime[i] += 1
        n //= i
        
if n > 1:
    prime[n] += 1

def comb(n, k):
    ret = 1
    for i in range(1, k + 1):
        ret = ret * (n - i + 1) % MOD        
        ret = ret * pow(i, MOD - 2, MOD) % MOD
        
    return ret

ans = (2 ** M) // 2 % MOD
for k, v in prime.items():
    ans *= comb(v + M - 1, v)
    ans %= MOD
    
print(ans)

Submission Info

Judge Result