#!/bin/python3

import sys
rem=10**9+7
def countArray(n, k, x):
    ans=k
    for x in range(0,n-3):
        ans*=k-1
        ans=ans%rem
    ans1=1
    for x in range(0,n-3):
        ans1*=k-1
        ans1=ans1%rem
    ans2=1
    for x in range(0,n-4):
        ans2*=k-1
        ans2=ans2%rem        
    #print(ans,ans1,ans2)
    return (ans-(2*ans1-ans2))%rem
    # Return the number of ways to fill in the array.

if __name__ == "__main__":
    n, k, x = input().strip().split(' ')
    n, k, x = [int(n), int(k), int(x)]
    answer = countArray(n, k, x)
    print(answer)