#include using namespace std; long long int calc(long long int x, long long int t); int main() { long long int a,b; long long int t; cin>>a>>b>>t; //cout<0) { if(t%2==1) { result=((result%1000000007)*(x%1000000007))%1000000007; } x=((x%1000000007)*(x%1000000007))%1000000007; t=t/2; } return (result%1000000007); }