#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>

#include <bits/stdc++.h>
using namespace std;
#define maxx 1000000007
#define ll long long

ll countArray(int n, int k, int x)
{
    ll ans=1;
    if(x==1)
    {
        for(int i=1;i<n-2;i++)
            ans=(ans*(k-1))%maxx;
    
        ans=(ans*(k-2))%maxx;
        return ans;
    }
    else
    {
        for(int i=1;i<n-3;i++)
            ans=(ans*(k-1))%maxx;
        
        ans=(ans*(k*k-3*k+3))%maxx;
        return ans;
    }
    // Return the number of ways to fill in the array.
}

int main() 

    int n;
    int k;
    int x;
    cin >> n >> k >> x;
    ll answer = countArray(n, k, x);
    cout << answer << endl;
    return 0;
}