为什么可以通过取模 x⌈n2⌉x^{\lceil\frac{n}{2}\rceil}x⌈2n⌉ 的结果 f0(x)f_0(x)f0(x) 来推导出取模 xnx^nxn 的结果 f(x)f(x)f(x),取模意义下这样的运算是合理的吗,有没有什么推导或者讲解过程的。
顺便求几篇讲牛顿迭代(OI多项式)的学习笔记(比较浅显易懂,适合不会求导和积分的蒟蒻看的),翻遍全网都是根据一些非高中可理解知识来学的,有没有仅针对 OI 的牛顿迭代学习笔记啊