社区讨论
0分求助
P1226【模板】快速幂参与者 2已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m2lx8w2t
- 此快照首次捕获于
- 2024/10/23 21:40 去年
- 此快照最后确认于
- 2025/11/04 16:23 4 个月前
CPP
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
ll a,b,p;
ll quick_pow(ll n,ll x,ll p){
ll res=0;
while(n>0){
if(n & 1){
res*=x;
res%=p;
}
x*=x;
x%=p;
n>>=1;
}
return res;
}
int main(){
//freopen(".in", "r", stdin);
//freopen(".out", "w", stdout);
cin>>a>>b>>p;
ll ans=quick_pow(a,b,p);
cout<<a<<"^"<<b<<" mod "<<p<<"="<<ans<<"\n";
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...