ACM"快速幂算法

/快速幂算法 
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;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weifenglin1997/article/details/79980686
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭