【模板】快速幂取模

快速幂取模的模板，要注意所有变量都要开成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;
}