洛谷 1226 取余运算||快速幂（快速幂模板）

最新推荐文章于 2024-10-22 17:29:34 发布

原创最新推荐文章于 2024-10-22 17:29:34 发布 · 519 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#快速幂

快速幂专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用快速幂算法解决取余运算问题的方法。通过C++代码实现了快速幂模板，特别关注了n^0的情况。该算法适用于求解大数幂次取余问题，提高了计算效率。

题目：取余运算||快速幂

思路：

快速幂模板

注意n^0的情况。

代码：

#include<bits/stdc++.h>
using namespace std;

long long a,b,k; 
long long ans=1;

int main() {
	scanf("%lld%lld%lld",&a,&b,&k);
	printf("%d^%d mod %d=",a,b,k);
	while(b) {
		if(b&1) ans=ans*a%k;
		b>>=1,a=a*a%k;
	}
	printf("%lld",ans%k);
	
	return 0;
}