模板快速幂取模
Posted Child-Single
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模板快速幂取模相关的知识，希望对你有一定的参考价值。
快速幂取模的模板，要注意所有变量都要开成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´ÎÃÝ printf("%lld",mi(a,b)); return 0; }
以上是关于模板快速幂取模的主要内容，如果未能解决你的问题，请参考以下文章