快速幂板子

目录

• 前言
• 板子
• 结语

前言

        无

板子

        注：如果不取模，就直接去掉mod,计算式中的mod也去掉

long long powerfast(){
    long long a,b,mod=1000000007,result=1;
    cin>>a>>b; 
    a=a%mod;
    while(b>0){
        if(b%2!=0){
        result=(result*a)%mod;
        }
        a=(a*a)%mod;
        b=b/2;
    }
    return result;
}

结语

我只是一个A C M预习时长两年半的蒟蒻练习生，喜欢暴力，打表，面向样例编程，请各位键盘侠手下留情。