suoj26 XY宏（ntt板子）

• Backspace110 发布于
• 1239 收藏

题目传送门：portal 计算两个多项式mod998244353意义下的乘积。 和fft基本一样，就是把单位复数根wn换成了单位原根。 原根的定义：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。 （a模m的阶ord m(a)就是满足at≡1modm的最小正整数t） 我们常用的模数是998244353,它的原根G=3.以下的讨论均在%P的意义下讨论。 设g=G...