#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

long long int countArray(long int n,long int k, long int x) {
    long long int sum=1,rum;
        for(long int i=0;i<n-2;i++)
            sum*=k-1;
        rum=(k-1)*(k-1);
    rum=sum/rum;
    rum=rum*(k-2);
    return (sum-rum);
}

int main() {
    long int n,k,x; 
    scanf("%ld %ld %ld", &n, &k, &x);
    long long int answer = countArray(n, k, x);
    printf("%lld\n", answer);
    return 0;
}