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


int main() {
    long mod=1000000007;
    int n; 
    int k; 
    int x; 
    scanf("%i %i %i", &n, &k, &x);
    long int ans=0;
    if(n==3){
        if(x==1) ans=k-1;
        else ans=k-2;
    }
    else if(n==4){
       if(x==1) ans=(k-1)*(k-2);
        else ans=(k-2)*(k-2)+(k-1);
    }
    else{
        if(x==1){
            for(int i=1;i<=n-2;i++){
                ans=ans*(k-i);
                ans=ans%mod;
            }
        }
        else{
            ans=5;
        }
    }
      ans=ans%mod;
    printf("%ld\n",ans);
    return 0;
}