快速幂取模运算模板

利用二分的思想，讲o（n）的算法，优化至O(log₂N)，在幂指数很大的时候使用，能优化算法时间

int quickpow(long long  a,long long b)
{
    long long  r=1,base=a;
    while(b!=0)
    {
        if(b%2)
            r=(r%mod*base%mod)%mod;//mod为要求取模的数，因为a^b通常很大，会要求对结果%mod；
        base=(base%mod*base%mod)%mod;
        b/=2;
    }
    return r;
}