#!/bin/python

import sys
P=10**9+7

def countArray(n, k, x):
    c=0
    for i in xrange(n-2,-1,-1):
        if i==0 and x==1:return c
        c=(c+((-1)**((n-2)-i))*pow(k-1,i,P))%P
    return c
    
    

if __name__ == "__main__":
    n, k, x = raw_input().strip().split(' ')
    n, k, x = [int(n), int(k), int(x)]
    answer = countArray(n, k, x)
    print answer