快速冪模板

typedef long long int LL; LL quick_mi(LL a,LL b,LL p) {LL sum=1;while(b){if(b&1) sum=sum*a%p;b>>=1;a=a*a%p;}return sum%p; }

875. 快速冪
876. 快速冪求逆元
P1226 【模板】快速冪||取余運算

總結

以上是生活随笔為你收集整理的ACM入门之【快速幂】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。