欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

P1226 【模板】快速幂||取余运算 题解

程序员文章站 2022-05-14 18:49:02
...
#include <bits/stdc++.h>
using namespace std;
int a, b, p;
long long ans;
//使用快速幂,计算a的b次 
long long quickPower(int a, int b)
{
	long long ans=1;    //一定要初始化
	long long base=a;
	while(b>0){
		if(b&1==1){
			ans*=base;
			ans%=p;    //一定要取模
		}
		b>>=1;
		base*=base;    
		base%=p;    //一定要取模
	} 
	return ans;
}
int main()
{
	cin >> a >> b >> p;
	ans=quickPower(a, b);
	cout << a << "^" << b << " mod "<< p << "=" << ans%p;    //这里还要膜
	return 0;
} 

相关标签: NOIP