快速幂（二分法）

#include<stdio.h>
long long int f(int a,int b ,int m)
{
	if(b==0)//递归边界 
		return 1;
	if(b%2==1)//b为奇数 
		return a*f(a,b-1,m)%m;
	else//b为偶数 
	{
		long long int temp=f(a,b/2,m)%m;
		return temp*temp%m;
	}
}
int main()
{
	long long int a,b,m;
	scanf("%d%d%d",&a,&b,&m);
	int r=f(a,b,m);
	printf("%d",r);
	return 0;
}