快速幂取模

const int mod=1e9+7;long long modexp(long long a, long long b, int mod){    long long res=1;    while(b>0)    {        a=a%mod;//(有时候n的值太大了会超出long long的储存，所以要先取余)        if(b&1)//&位运算：判断二进制最后一位是0还是1，&的运算规则为前后都是1的时候才是1；            res=res*a%mod;        b=b>>1;//相当于除以2；        a=a*a%mod;    }    return res;}