快速冪模板

快速冪問題:
ll quick_pow(ll a,ll b,ll m)
{
    ll ans=1;
    while(b)
    {
       if(b&1){
            ans=ans*a%m;
       }
       b=b>>1;
       a=a*a%m;
    }
    return ans;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章