2017年10月9日
线性求逆元 组合数
摘要： 线性求逆元： A[1]=1; A[i]=(p-p/i)*A[p%i] (mod p); 逆元的作用就是在求（a/b）%p时转变成求a×b的逆元%p。 还有一个技巧就是a×b的逆元等于a和b的逆元之积（可用于求阶乘的逆元） 求组合数： (前面的)A[i]=A[i]*A[i-1];（逆元累乘相当与除以阶 阅读全文
posted @ 2017-10-09 20:02 GSHDYJZ 阅读(278) 评论(0) 推荐(0) 编辑