A^B%C 快速幂模版

#include<iostream>
using namespace std;
int main()
{
int a,b,c;
while (scanf("%lld%lld%lld",&a,&b,&c)!=EOF&&a!=0&&b!=0&&c!=0)
{
int k=1;
while (b>0)
{
if(b&1!=0)     // 作用1：当 b为奇数，则先单独乘一个a 
             // 作用：当 b=1时，即 已经乘了 b=b/2=1后，将值赋给k 
k=(k*a)%c;   
a=(a*a)%c;    
b>>=1;       //a1=a%c                             1=2^0   
            // a2=((a%c)*(a%c))%c                2=2^1
            // a3=((a%c*a%c)%c*(a%c*a%c)%c)      4=2^2

            //由此，可知 b=b/2 ,每次的 a 的个数为上一次的 2倍 

                                    //b>>1      ==     b/2

}
printf("%d\n",k);
}
return 0;
}