快速幂求余

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