社区讨论

哪位大佬帮忙看下,只能过3个点,但我写的就是快速幂啊

P1226【模板】快速幂参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mi6hg1dt
此快照首次捕获于
2025/11/20 04:56
4 个月前
此快照最后确认于
2025/11/20 04:56
4 个月前
查看原帖
CPP
#include<cstdio>
#include<iostream>
#include<cmath>
typedef long long ll;
using namespace std;
ll  x,yy,z;
ll f(ll a,ll b,ll c)
{    int t=1;
int y=a;
    while(b!=0)
    {
        if(b&1==1)t=t*y%c;
        y=y*y%c;b=b>>1;
    }return t;}
int main(){
    cin>>x>>yy>>z;
    cout<<x<<"^"<<yy<<" mod "<<z<<"="<<f(x,yy,z);
}

回复

3 条回复,欢迎继续交流。

正在加载回复...