F(x)请求出一个多项式$$

这个东西要鼡到一种叫多项式求逆的算法。我们设$$x?2n??时的逆元是$$f′(x)那么根据取模的性质，${}^{}{\frac{}{}}^{}$f(x)的逆元所以同乘一个$$$$n一半时的逆元推出当前模数指数是$$n时的逆元了，相当于一个倍增的过程而其中需要多项式乘法，这个要用NTT

O(nlogn)的时间复杂度将多项式的系数表示法变为点值表示法或反之的方法
0 点值表示法：多项式函数$$(xi?,yi?)，可以证明佽数最小的$$f(x)只有一个（次数为$$n?1）那么可以用这$$(xi?,yi?)表示这个唯一的$$f(x)反过来并不是唯一对应，可以任意选这个函数上$$

那么这个算法就是找不同的$$

$\begin{array}{cc}{}_{}{}_{}^{}& \underset{\frac{}{}}{\overset{}{0}}{}_{}{}_{}^{}\underset{\frac{}{}}{\overset{}{0}}{}_{}{}_{}^{}\\ & \underset{\frac{}{}}{\overset{}{0}}{}_{}{\frac{}{}}_{}^{}{}_{}^{}\underset{\frac{}{}}{\overset{}{0}}{}_{}{\frac{}{}}_{}^{}\end{array}$${}_{}^{}{}_{}^{}$ωknki?=ωni?发现只需要知道在${\frac{}{}}_{}^{}$2n?次多项式的点值表达式就可以$$

$$