幂与余

最新推荐文章于 2022-06-26 11:06:23 发布

提那米苏

最新推荐文章于 2022-06-26 11:06:23 发布

阅读量149

点赞数 1

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_61058873/article/details/123853777

版权

C++ 专栏收录该内容

71 篇文章 3 订阅

订阅专栏

幂与余

时间限制 : 10000 MS 空间限制 : 65536 KB

问题描述

给出三个整数A,B,C，求AB % C的值。

输入格式

三个空格间隔的整数A,B,C

输出格式

一个整数，表示最后的结果

样例输入

2 5 7

样例输出

提示

0<=A<=100
0<=B<=5000
0<C<=10000

#include<bits/stdc++.h>
using namespace std;
int f(int a,int b,int c){
	int ans=1;
	while(b!=0){
		if(b&1!=0)
			ans=ans*a%c;
		a=a*a%c;
		b>>=1;
	}
	return ans;
}
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	cout<<f(a,b,c)<<endl;
	return 0;
}