随笔分类 -  数论 —— NTT(快速数论变换)

摘要:首先定义多项式的度数 $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)
摘要:- 概念引入 - 阶 对于$p \in N_+$且$(a, \ p) = 1$,满足$a^r \equiv 1 (mod \ p)$的最小的非负$r$为$a$模$p$意义下的阶,记作$\delta_p(a)$ - 原根 定义:若$p \in N_+$且$a \in N$,若$\delta_p(a) 阅读全文
posted @ 2018-11-13 17:21 Colythme 阅读(359) 评论(0) 推荐(0)