gtm1514

摘要： 我也不知道为什么我求原根的板子都没打就来学ntt（ 好吧其实知道原根是啥就行 阶 定义：若 $\gcd(a,n)=1$ ,则满足 $a^{x}\equiv 1 \pmod n$ 的最小正整数 $x$ 称为 $a$ 模 $n$ 的阶，记作 $\text{ord}_n(a)$ 。 性质： $a,a^2, 阅读全文