#!/bin/python3

import sys

def countArray(n, k, x):
    m=n-2
    t=k
    l=1
    t=t-1
    h=1
    for i in range(m):
        h=h*t
    if(x<=k):
        f=(h/(t*t))*(t-1)*(t-1)
    y=int(h-f)
    return y
        
        
        
    
    
    
    

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)