#!/bin/python
m = 1000000007

import sys

if __name__ == "__main__":
    n, k, x = raw_input().strip().split(' ')
    n, k, x = [int(n), int(k), int(x)]
    count = (((k-2)%m*(k-2)%m)%m + (k-1)%m)%m
    for i in range(n-4):
        count = (count%m*(k-1)%m)%m
    
    print count%m