剛學的快速冪取模，複習一下。
const LL mo=1e9+7;
LL mi_mo(LL a,LL b){
LL ans=1;
a%=mo;
while(b>0){
if(b%2==1)
ans=(ans*a)%mo;
a=(a*a)%mo;
b/=2;
}
return ans;
}
快速冪取模
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
剛學的快速冪取模，複習一下。
const LL mo=1e9+7;
LL mi_mo(LL a,LL b){
LL ans=1;
a%=mo;
while(b>0){
if(b%2==1)
ans=(ans*a)%mo;
a=(a*a)%mo;
b/=2;
}
return ans;
}