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

P = 10 ** 9 + 7
if K == 1:
    ans = 2 * pow(N,N-1,P) - pow(N,N-2,P)
else:
    ans = pow(N,N-1,P) - pow(N,N-2,P)
print(ans % P)