- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 O(N)求1-N的逆元
原地址:http://www.2cto.com/kf/201401/272375.html 新学的一个求逆元的方法: inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD 证明: 设t = MOD / i , k = MOD % i 则有 t * i + k == 0 % MOD 有 -t * i == k % MOD
2016-05-14 21:59:06 1090
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人