#!/bin/python3

import sys

def countArray(n, k, x):
    total = 1
    for i in range(1,n-3):
        total = (total * (k-1)) % (10**9+7)
        
    return (total * ((k-2)**2 + (k-1)))  % (10**9+7)

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)