摘要： 先把模板代码贴在这，其他的明天再写） #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+11; const long long mo=998244353; int n,m; ll a 阅读全文

摘要： 主要就是把平时用的系数表示法转换成点值表示法。点值表示法的好处就在于两个多项式相乘的时候可以O(n)运算。 取一般的点把系数表示法转换为点值表示法是O(n2)的，我们选取单位根可以避免这个问题。 先把f(x)补成次数为2的次幂-1的多项式，再根据次数奇偶分成两个多项式： (这里f2(x)写错了，应该 阅读全文