快速幂取模 64位整数乘（C++）

最新推荐文章于 2024-08-14 23:44:41 发布

年少挽剑世无双

最新推荐文章于 2024-08-14 23:44:41 发布

阅读量350

点赞数 1

分类专栏：算法文章标签：快速幂 quickpow

本文链接：https://blog.csdn.net/qq_21256635/article/details/89434989

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

(一)题目：a^b%p

#include <iostream>
#define LL long long
using namespace std;
int main()
{
	LL a,b,p;
	cin >> a >> b >> p;
	LL res = 1 % p;
	while (b){
		if(b & 1) res = res * a%p;	
		a = a * a % p;
		b >>=1;
	}
	cout << res << endl;
	return 0;
}

（二）题目：a*b %p

#include <iostream>
#define ULL unsigned long long
using namespace std;
int main()
{
	ULL a,b,p;
	cin >> a >> b >> p;
	ULL res = 0;
	while(b){
		if(b & 1) res = (res + a) % p;
		b >>= 1;
		a = a * 2 % p;
	}
	cout << res;
	return 0;
}