一句话理解
多项式求逆：A*B≡1 (mod x^n)。
为什么要学
倍增牛顿迭代。
讲解
O(n log n)。
例子
从常数项逆元开始翻倍精度。
常见错误
- 常数项没有逆。
- 精度没倍增。
第 576 课
多项式求逆
🟣 竞赛 约 14 分钟
练习 做完再看下一课
多项式求逆常用？
进度保存在本机浏览器里。
左右方向键也可翻课
第 576 课
多项式求逆：A*B≡1 (mod x^n)。
倍增牛顿迭代。
O(n log n)。
从常数项逆元开始翻倍精度。
多项式求逆常用？
左右方向键也可翻课