快速幂模板

来源:互联网 发布:香港电台在线收听软件 编辑:程序博客网 时间:2024/06/06 15:37

快速幂的迭代写法:

typedef long long ll;ll pow_mod(ll a,ll b,ll m){    ll ans=1;    while(b){        if(b&1) ans=ans*a%m;        a=a*a%m;        b>>=1;    }    return ans;}




原创粉丝点击