快速幂模板

int fastpow(int a,int b,int c)
{
    int ans=1;
    while(b>0)
    {
        if(b&1) ans=ans*a%c;
        b=b>>1;
        a=a*a%c;
    }
    return ans;
}