OI 快速幂(模板) 封面来源 Pixiv 七色の人形遣い-28669466 只放函数部分 1 2 3 4 5 6 7 8 9 10 11 12 int Qpow(int a,int b){ //计算a的b次方 int ans=1; while(b){ if(b&1){ ans*=a; } a=a*a; b>>=1; } return ans; }