模板/知识库 Posted on 2018-10-27 Edited on 2022-07-05 逆元求x在%p意义下的逆元 即x^(p-2) 12345678910#define md(a) (((a)%p+p)%p)inline ll po(ll x){ ll y=mo-3,ans=x,t=x; while(y>0){ if(y&1)ans=md(ans*t); y=y>>1; t=md(t*t); } return ans;} 位运算