#include<bits/stdc++.h> using namespace std; long long n,m,k,sum=1,mod=1000000007; int main(){ cin>>n>>k>>m; for(int i=1;i<=m-1;i++)sum=(sum*n*k)%mod; cout<<sum; }