2017年6月25日
O(n)求1~n的逆元
摘要： 原地址：http://www.2cto.com/kf/201401/272375.html 前提是MOD是个素数。 新学的一个求逆元的方法： inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD 证明： 设t = MOD / i , k = MOD % i 则有 阅读全文
posted @ 2017-06-25 17:19 OMG_By 阅读(270) 评论(0) 推荐(0) 编辑