#!/bin/python3

import sys

mod = 10 ** 9 + 7

def countArray(n, k, x):
    first = 0
    rest = 1
    for i in range(1, n-1):
        first, rest = rest * (k-1), first + rest * (k - 2)
        first %= mod
        rest %= mod
    if x == 1:
        return first
    else:
        return rest

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)