import sys
input = sys.stdin.readline
mod=10**9+7

N,K,M=map(int,input().split())

ANS=0
S=1

for i in range(1,N+1):
    #print(i,S,ANS)
    if K%i==0:
        ANS=ANS+S*pow(N,N-i,mod)%mod
        ANS%=mod
    S=S*(N-i)%mod

if M==1:
    print(ANS%mod)
else:
    L=(pow(N,N,mod)-ANS)*pow(N-1,mod-2,mod)

    print(L%mod)