（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;
}