#!/bin/python3

import sys

def countArray(n, k, x):
    xvalue = 0
    others = 0
    for i in range(n - 2):
        if i == 0:
            others = 1
        else:
            temp = xvalue
            xvalue = others * (k - 1)
            others = temp + others * (k - 2)
            xvalue = xvalue % (10 ** 9 + 7)
            others = others % (10 ** 9 + 7)
    if x == 1:
        return (others * (k - 1)) % (10 ** 9 + 7)
    else:
        return (xvalue + others * (k - 2)) % (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)