UESTC--1548

题目：Easy math

原题链接：http://acm.uestc.edu.cn/problem.php?pid=1548

分析：费马小定理的应用。

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 #define LL long long
 const LL mod=;
 LL pow_mod(LL a,LL b,LL m)
 {
     if(b==)return %m;
     LL temp=pow_mod(a,b>>,m);
     temp=temp*temp%m;
     if(b&)temp=temp*a%m;
     return temp;
 }
 int main()
 {
     LL a,b,c;
     while(~scanf("%lld%lld%lld",&a,&b,&c))
     {
         LL temp=pow_mod(b,c,mod-);
         LL ans=pow_mod(a,temp,mod);
         printf("%lld\n",ans);
     }
     return ;
 }