G01 快速幂

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;//凡是数学相关的题目，我倾向于用 long long，安全点 
LL  qpow(LL a,LL b,LL c)
{
    LL ret=1%c;//以防c是1，同时也是好习惯。 
    a%=c;//这一步很重要，大概率减少a溢出的可能性 // 把b想成二进制，每次消灭b的最低位
    for(   ;  b   ;  b>>=1 , a=a*a%c  )  if(b&1) ret=ret*a%c;// 
    return ret;
} 
int main()
{
//freopen("b.in","r",stdin);    freopen("b.out","w",stdout);
    LL a,b,c;
    scanf("%lld%lld%lld",&a,&b,&c);
    LL d=qpow(a,b,c);
    printf("%lld\n",d);
    return 0;
}