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

long int countArray(long int n, long int k, long int x) {
    // Return the number of ways to fill in the array.
long int c=0;
    long i,j;
     if(n==3 && x==1)
            return (k-1);
         else if(n==3)
             return (k-2);
    else
    {
    c=(pow((k-1),(n-4)))*(pow((k-2),2)+k-1);
    return c;
    }
    }

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