ACM"快速幂算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weifenglin1997/article/details/79980686

/快速幂算法 
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	int ans=1;
	a=a%c;
	while(b>0){
		if(b%2==1){		
		ans=(ans*a) % c;
	}
		b=b/2;
		a=(a*a)%c;
	}
	
	printf("%d",ans);
	
	return 0;
}