代码板子一号

飞天者 · 2019-05-01 15:05:46 · 个人记录

代码板子一号

int exp(int a,int b,int p)//a^b%p
{
    int ans=1;a%=p;
    while(b)
    {
        if(b&1)
        {
            ans=ans*a%p;
        }
        a=a*a%p;
        b>>=1;
    }
    return ans;
}