n, k, x = map(int, input().split())

m = 1000000007;
ans = 1

for i in range(n-4):
    ans = ans*(k-1)
    ans %= m
    
t1 = (k-2)*(k-2)
t1 %= m

a = (ans*t1)%m
b = (ans*(k-1))%m

a = (a+b)%m

print(a)