M - 1 求A^B Mod C，快速幂方法（不好意思，之前存为草稿，忘发了）

/*给出3个正整数A B C，求A^B Mod C。
例如，3 5 8，3^5 Mod 8 = 3。
Input
3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)
Output
输出计算结果
Sample Input
3 5 8
Sample Output
3*/
//快速幂算法： 利用积的取余等于取余的积的取余。
#include<iostream>
int main()
{
	using namespace std;
	long long a,b,c,mode=1;
	cin>>a>>b>>c;
	a=a%c;
	while(b>0)
	{
		if(b%2==1)   //判断是否是奇数，是奇数的话将多出来的数事先乘如mode
		    mode=(mode*a)%c;
		b=b/2;
		a=(a*a)%c;  不断的两两合并再取模，减小a和b的规模
	}
	cout<<mode<<endl;
 }