快速幂模版

//n个t相乘，对mod取余

long long ksm(int q,int n)
{
    long long s=1,t=q;
    while(n>0)
    {
        if(n%2!=0)
        {
            n=n-1;
            s=s*t%mod;
        }
        n=n/2;
        t=t*t%mod;
    }
    return s;
}