#include <bits/stdc++.h>
using namespace std;
long long n,k,x,dp[10000009],i,j,ans,sum;
int main() {
   dp[1]=0;
    cin >> n >> k >> x;
    if(x==1)dp[1]++;
    ans=1;
 for(i=1;i<n;i++){
       dp[i+1]+=ans;
       dp[i+1]-=dp[i];
    if(dp[i+1]<0)
    {
        sum=dp[i+1]/1000000007;
        sum++;
        dp[i+1]+=sum*1000000007;
    }
     ans=ans*(k-1);
       ans%=1000000007;
    }
    cout<<dp[n]<<endl;
    return 0;
}