快速幂

简单快速幂模板（递归）

long long fastpow(long long now,long long k)
{
    if(k==1)  return now;
    else
    {
        if(k&1)
        {
            return (fastpow(now,k-1)%Mod*now)%Mod;
        }
        else
        {
            long long p=fastpow(now,k/2)%Mod;
            return p*p%Mod;
        }
    }
}