大数a*b%m a^b%m

发布时间：2020-12-14 02:35:02 所属栏目：大数据来源：网络整理

导读：ll motil(ll a,ll b,ll m ) //a *b %m { ll ans= 0 ; while (b){ if (b 1 ){ ans=(ans+a) %m ; } b= 1 ; a=(a 1 ) %m ; } return ans;} ll motil_pow(ll a,ll m )//a^b %m { ll ans= 1 ; while (b){ if (b 1 ){ ans=ans *a %m ; } b= 1 ; a=a *a %m ; } retu

ll motil(ll a,ll b,ll m) //a*b%m
{
  ll ans=0;
  while(b){
    if(b&1){
      ans=(ans+a)%m;
    }
    b>>=1;
    a=(a<<1)%m;
  }
  return ans;
}

ll motil_pow(ll a,ll m)//a^b %m
{
  ll ans=1;
  while(b){
    if(b&1){
      ans=ans*a%m;
    }
    b>>=1;
    a=a*a%m;
  }
  return ans;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!