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