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

P = 10 ** 9 + 7
print(pow(N,N-1,P))