#include <bits/stdc++.h>

using namespace std;


int main() {
    long int n,k,x;
    cin>>n>>k>>x;
    long int i;
    long long int ws[1000007][2],mod=1000000007;
    ws[0][0]=1;
    ws[0][1]=0;
    for(i=1;i<n;i++)
    {
        ws[i][0]=(k-1)*ws[i-1][1];
        if(ws[i][0]>=mod)
        {
            ws[i][0]%=mod;
        }
        ws[i][1]=ws[i-1][0]+(k-2)*ws[i-1][1];
        if(ws[i][1]>=mod)
        {
            ws[i][1]%=mod;
        }
        //cout<<ws[i][0]<<" "<<ws[i][1]<<endl;
    }
    if(x==1)
    {
        printf("%lld\n",ws[n-1][0]);
    }
    else
    {
        printf("%lld\n",ws[n-1][1]);
    }
    return 0;
}