- 博客(1)
- 收藏
- 关注
原创 数论:逆元表
逆元定义(ax)%M=1,则x就称为在模M下a的逆元eg:(a/p)%M得到的余数不准确,除法取模只能用逆元。举个栗子: 最简单的C(n, 3) 即 n(n-1)(n-2) / 6 初学者的想法可能是先将n(n-1)(n-2)的模余乘法结果S算出来再除6但我们知道模余后S不一定会被6整除(这里一定出现的差错~), 那么怎么办呢?于是聪明的人类发现了逆元这个东西. 先介绍性质:在模余自然数域中, 除一个数等于乘以它的乘法逆元。
2023-09-16 20:54:49
296
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人