#include <bits/stdc++.h>

using namespace std;



int main() {
    int n;
    int k;
    int x;
    cin >> n >> k >> x;
    long answer = pow(k-1,n-4)*((k-2)*(k-2)+k-1);
    cout << answer << endl;
    return 0;
}