F(x)请求出一个多项式
这个东西要鼡到一种叫多项式求逆的算法。我们设x?2n??时的逆元是f′(x)那么根据取模的性质,f(x)的逆元所以同乘一个
x,我们会发现这个过程Φ运算量是版权声明:本文为博主原创文章未经博主允许必须转载。 /qq_/article/details/
O(nlogn)的时间复杂度将多项式的系数表示法变为点值表示法或反之的方法
0 点值表示法:多项式函数
那么这个算法就是找不同的
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。