#!/bin/python3

import sys

def countArray(n, k, x):
    T = n - 2
    one = (k - 1) ** (T - 1)
    two = (k - 1) ** (T - 2) * (k - 2) ** 2
    return one + two

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)