题目链接:点击进入
题目
思路
快速幂模板
代码
// Problem: P1226 【模板】快速幂||取余运算
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1226
// Memory Limit: 128 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include<iostream>
#define int long long
using namespace std;
int qpow(int a,int b,int p)
{
int res=1;
while(b)
{
if(b&1) res=res*a%p;
a=a*a%p;
b=b>>1;
}
return res;
}
signed main()
{
int a,b,p;
cin>>a>>b>>p;
int ans=qpow(a,b,p);
cout<<a<<"^"<<b<<" mod "<<p<<"="<<ans<<endl;
return 0;
}