（算法练习）——二分法算快速幂

long long型的输入输出要注意！！
《算法笔记》P135

#include <stdio.h>
#include <math.h>

typedef long long LL;
LL binaryPow(LL a,LL b,LL m){
	if(b == 0) return 1;
	if(b % 2 == 1) return a * binaryPow(a,b-1,m) % m;
	else{
		LL mul = binaryPow(a,b/2,m);
		return mul * mul % m;
	}
}

int main(){
	LL a,b,m;
	scanf("%lld %lld %lld",&a,&b,&m);
	binaryPow(a,b,m);
	printf("a的b次幂 m得到%lld\n",binaryPow(a,b,m));
}