#!/bin/python3

import sys
import math

def countArray(n, k, x):
    a = int(math.pow(k-1,n-4)*((k-2)*(k-2) + (k-1)))
    if a > math.pow(10,9) :
        a = a % math.pow(10,9) + 7
    return a

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)