#include <bits/stdc++.h> using namespace std; unsigned long long n,m,k; int main() { scanf("%d %d %d",&n,&m,&k); int s=n; for(int i=2; i<=m; i++) n*=s; n*=k; n%=1000000007; cout<<n<<endl; return 0; }