随笔分类 - 数论 —— FFT(快速傅里叶变换)
摘要:首先定义多项式的度数 $degA$ 为多项式 $A(x)$ 的最高次数 那么多项式 $A(x)$ 的逆即为存在多项式 $B(x)$ 使得条件满足: $$A(x)B(x) \equiv 1 \pmod{x^n}$$ 求解过程 假设存在多项式 $A(x)$ ,以及其逆 $B(x)$ 满足条件 ,那么必定
阅读全文
摘要:- 概念引入 - 点值表示 对于一个$n - 1$次多项式$A(x)$,可以通过确定$n$个点与值(即$x$和$y$)来表示这唯一的$A(x)$ - 复数 对于一元二次方程 $$x^2 + 1 = 0$$ 在实数范围内无解,那么我们将实数范围扩充,就得到了复数,再令$i$为该方程的解,即 $$i^2
阅读全文

浙公网安备 33010602011771号