【模板】快速幂

快速幂的思想比较简单 利用了二进制来进行优化
比如我们要求2^13
朴素的算法就是将2连乘13次
而快速幂是这么做的：13的二进制是1101 那么
$$2^{13}=2^1\ast 2^4\ast 2^8$$ 就只需要计算这些值就可以了 实现时用了一个累乘器，当然这个累乘器不管b是0是1都要累乘。只是每次判断如果当前b的最右是1的话就让ans乘一下累成器
快速幂可以降到log的级别

LL Pow(LL a,int b) 
{
    LL ans=1;
    while(b) 
	{
        if(b&1) ans=ans*a%MOD;
        a=a*a%MOD;
        b>>=1;
    }
    return ans;
}