摘要：
问题描述 P4328 给定一个多项式 $F(x)$，请求出一个多项式 $G(x)$，满足 $ F(x) * G(x) \equiv 1(mod \ x^n)$。系数对998244353998244353取模。 分析 理论基础 这是一个递推式且呈平方倍增加，就可以用倍增求多项式逆元，从 $x^1$ 开 阅读全文
摘要：
也许不叫问题吧，也可能是编译器的特性。 我的codeblock选择的编译器： 编写.cpp文件时，floatl类型输入输出都是 %f，double类型输入只能是 %lf，输出只能是 %f。 但是在codeblock建立.c文件和在VS建立.cpp文件，double类型的输出 %f, %lf 都行 好 阅读全文
摘要：
具体步骤： 1、补0：在两个多项式最前面补0，得到两个 $2n$ 次多项式，设系数向量分别为 $v_1$ 和 $v_2$。 2、求值：用FFT计算 $f_1 = DFT(v_1)$ 和 $f_2=DFT(v_2)$。这里得到的 $f_1$ 和 $f_2$ 分别是两个输入多项式在 $2n$ 次单位根处 阅读全文