一句话理解
线性求 1..n 逆元：inv[i]=(p-p/i)*inv[p%i]%p。
为什么要学
O(n) 预处理。
讲解
模必须是质数。
例子
很多组合数题目先线性逆元。
常见错误
- inv[1]=1 没设。
- 非质数模。
第 487 课
线性求逆元
🔴 提高 约 12 分钟
练习 做完再看下一课
1..n 在模 p 下逆元，p 质数，可？
进度保存在本机浏览器里。
左右方向键也可翻课
第 487 课
线性求 1..n 逆元：inv[i]=(p-p/i)*inv[p%i]%p。
O(n) 预处理。
模必须是质数。
很多组合数题目先线性逆元。
1..n 在模 p 下逆元，p 质数，可？
左右方向键也可翻课