专栏文章

快速幂(自定义函数)

个人记录参与者 1已保存评论 0

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@mionxly1
此快照首次捕获于
2025/12/02 22:17
3 个月前
此快照最后确认于
2025/12/02 22:17
3 个月前
查看原文
CPP
long long kuai_su_mi(long long a,long long b,long long p){
    a%=p;
    long long res=1;
    while(b){
        if(b&1){
            res=(res*a)%p;
        }
        a=(a*a)%p;
        b>>=1;
    }
    return res;
}
计算 abmodpa^b\mod p

评论

0 条评论,欢迎与作者交流。

正在加载评论...