
题目求a的b的c次方
#include
using namespace std;
long long mod=1e9+7;
long long fast_power(long long a,long long d)
{
long long t;long long mod=(1e9+7);if(d==0){return 1;}if(d==1){return a;}t=fast_power(a,d/2)%mod;if(d%2==0){return tt%mod;
}
return tt
a%mod;
}
int main ()
{
long long mod=(1e9+7);
long long a,b,c,d;
cin>>a>>b>>c;
d=(bc)%mod;
cout<<fast_power(a,d)%mod<<endl;return 0;}
#include<iostream>
using namespace std;
long long mod = 1e9 + 7;
long long fast_power(long long a, long long d)
{
long long t;
long long mod = (1e9 + 7);
if (d == 0)
{
return 1;
}
if (d == 1)
{
return a;
}
t = fast_power(a, d / 2) % mod;
if (d % 2 == 0)
{
return t * t % mod;
}
return t*t*a % mod;
}
int main()
{
long long mod = (1e9 + 7);
long long a, b, c, d;
cin >> a >> b >> c;
d = fast_power(b, c) % mod;
cout << fast_power(a, d) % mod << endl;
return 0;
}