算法模板之快速幂取模

求x的n次方对mod取余，利用快速幂来计算，降低时间复杂度。

typedef long long LL;LL quick_mod(LL x,LL n){    LL res=1;    while(n>0)    {        if(n & 1)            res=(res*x)%Mod;        x=(x*x)%Mod;        n >>= 1;    }    return res;}