二分求幂类问题

最新推荐文章于 2022-10-29 11:59:55 发布

TOliverQueen

最新推荐文章于 2022-10-29 11:59:55 发布

阅读量307

点赞数

分类专栏： Primary Algorithm 文章标签：算法二分求幂

本文链接：https://blog.csdn.net/momingqimiao71/article/details/77801305

版权

Primary Algorithm 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

计算(((S^N)%10)^M)%1000000007的值，其中S、N、M的取值范围均为 1~10的9次方

#include <stdio.h>
long long get(long long a,long long b,long long c){
	long long ans=1;
		if(a==0&&b==0) return -9999;
		while(b!=0){
			if(b%2==1){
				ans=ans*a;
				ans=ans%c;
			} 
			b=b/2;
			a=a*a;
			a=a%c; 
			ans=ans%c;
		}
		return ans; 
}

int main(){
	long long s,n,m;
	long long temp1;
	long long last;
	printf("请分别输入s,m,n\n");
	while(scanf("%lld%lld%lld",&s,&n,&m)!=EOF){
		temp1=get(s,n,10);//进行第一层幂次模10运算
		last=get(temp1,m,1000000007);//进行外层幂次模运算 
		printf("the answer is:%lld\n",last) ;
		printf("请分别输入s,m,n\n");
	}

}