快速幂

long long ksm(long long a,long long b)
{
    long long c=1;
    while(b)
    {
        if(b&1)
            c=a*c%Mod;
        a=a*a%Mod;
        b>>=1;
    }
    return c;
}