摘要：
在系数均为整数的时候，可以用NTT代替FFT，这样不会出现精度问题。 代码 #include <bits/stdc++.h> using namespace std; typedef long long lld; const int N = 20000005; const lld g = 3, mo 阅读全文
摘要：
前置知识1 1.多项式：一个以\(x\)为变量的多项式定义在一个代数域\(F\)上，将函数\(A(x)\)表示为形式和: \[ A(x) \ =\ \sum _{i = 0} ^ {n - 1} a_i x^i \]2.多项式的系数表示法；即由多项式的系数组成的向量 \(a\) $ = (a_0, 阅读全文