快速幂算法

void fast(int x,int p,int mod)
{
    int now=1;
    while(p)
    {
        if(p&1)
         {
             now=now*x%mod;
         }
         x=x*x%mod;
         p>>=1;
    }
    return now;
}