mod=10**9+7
N,P=map(int,input().split())
if N<P:
    print(0)
else:
    C=0
    p=P
    while p<=N:
        C+=N//p
        p*=P
    V=1
    W=1
    for i in range(1,N+1):
        V=V*i%mod
        W=W*i%(mod-1)
    print(C*pow(V,W,mod)%mod)