位运算

Posted 2021-03-13 arbor-one

位运算

1.

求a的b次方对p取模的值

快速幂模板

typedef long long ll;
long long  power(ll a,ll b,ll p)
{  

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

2.

64位整数乘法

求a乘b对p取模

ll power(ll a,ll b,ll p)
    {
  ll ans=0%p;
while(b)
{
     if(b&1)
    ans=(ans+a)%p;
    a=a*2%p;
    b>>=1;
}
return ans;
}