快速冪取模的模板，要注意所有變量都要開成long long類型的防溢出：

#include<cstdio> #include<algorithm> #include<cstring> typedef long long LL; const LL mod=1e9+7; using namespace std; LL a,b; LL mi(LL x,LL y) {LL res=1;while(y){if(y&1)res=res*x%mod;y>>=1;x=x*x%mod;}return res; } int main() {scanf("%lld %lld",&a,&b);//?óaμ?b′??Y printf("%lld",mi(a,b));return 0; } 快速冪取模模板

?

轉載于:https://www.cnblogs.com/JKAI/p/7403955.html

總結

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

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