#!/bin/python

import sys

def countArray(n, k, x):
    # Return the number of ways to fill in the array.
    if n==3:
        if x==1:
            return k-1
        else:
            return k-2
    elif n==4:
        if x==1:
            return (k-1)*(k-2)
        else:
            return (k-1)+(k-2)**2
    else:
        return ((k-1)**(n-4))*((k-1)+(k-2)**2)

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