随笔分类 -  数论 —— FFT(快速傅里叶变换)

摘要:首先定义多项式的度数 $degA$ 为多项式 $A(x)$ 的最高次数 那么多项式 $A(x)$ 的逆即为存在多项式 $B(x)$ 使得条件满足: $$A(x)B(x) \equiv 1 \pmod{x^n}$$ 求解过程 假设存在多项式 $A(x)$ ,以及其逆 $B(x)$ 满足条件 ,那么必定 阅读全文
posted @ 2019-01-18 08:22 Colythme 阅读(275) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-02 17:23 Colythme 阅读(12) 评论(0) 推荐(0)
摘要:- 概念引入 - 点值表示 对于一个$n - 1$次多项式$A(x)$,可以通过确定$n$个点与值(即$x$和$y$)来表示这唯一的$A(x)$ - 复数 对于一元二次方程 $$x^2 + 1 = 0$$ 在实数范围内无解,那么我们将实数范围扩充,就得到了复数,再令$i$为该方程的解,即 $$i^2 阅读全文
posted @ 2018-11-13 11:01 Colythme 阅读(382) 评论(0) 推荐(0)