2018年10月4日
求逆元
摘要： 线性筛逆元： inv[1]=1; for(int i=2;i<=10000008;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod; 求阶层的逆元 inv[maxn]=qpow(fac[maxn],mod-2);//fac[maxn]为maxn的阶层； for(ll i= 阅读全文
posted @ 2018-10-04 21:54 我要见血小板 阅读(171) 评论(0) 推荐(0) 编辑