#include #include #include #include #include #include #include long int countArray(int n, int k, int x) { // Return the number of ways to fill in the array. int i,j; long int answer=1; answer*=(x-1); for(i=2;i<=n-3;i++) answer*=(x-1); answer*=(x-1)*(x-1)*(x+1); return answer; } int main() { int n; int k; int x; scanf("%i %i %i", &n, &k, &x); long int answer = countArray(n, k, x); printf("%ld\n", answer); return 0; }