COJ 1222 A^B mod C

这个也挺简单的，但是二分想多几道题，以便查看，就另做一章

#include<iostream>
using namespace std;
long long abc(long long a,long long b,long long c)
{
	if(b==0) return 1%c;
	long long x=abc(a,b/2,c);  //或者可以写成二进制的方法：b>>1
	long long z=x*x%c;
	if(b&1) z=z*a%c;
	return z;
}
void main()
{
	long long a,b,c;
	cin>>a>>b>>c;
	cout<<abc(a,b,c)<<endl;
}