n,k,x = map(int,input().split(" "))
arr = [0 for i in range(n)]
arr[0] = 1
arr[n-1] = x
m = 1000000007

def mul(x,y):
    x%=m    
    temp = x*y
    while(temp > m):
        temp-=m
    return temp
for i in range(1,n-1):
    arr[i] = arr[i-1]
    if(i == 1 and i == (n-2)):
        arr[i] = mul(arr[i],(k-2))
    else:
        arr[i] = mul(arr[i],(k-1))
if(arr[n-2] != 1):
    arr[n-2] -= 1
print(arr[n-2])