快速乘取模实现大数乘法取模

2019-04-13 13:28发布

class="markdown_views prism-tomorrow-night">

快速乘取模

ll mul_mod(ll x,ll y)//快速乘取模 { ll ans=0; while(y) { if(y&1) ans=(ans+x)%mod; y>>=1; x=(x+x)%mod; } return ans; }