（A^B)%C 快速幂乘 （简单数论）

#include<iostream>
using namespace std;
int main()
{
int a,b,c;
while (scanf("%d%d%d",&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倍
}
printf("%d\n",k);
}
return 0;
}