这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:wangzai_milk:20200513比赛记录 [2020/06/07 00:48] zars19 [L-Sequence] |
2020-2021:teams:wangzai_milk:20200513比赛记录 [2020/06/08 14:23] (当前版本) wzx27 |
||
---|---|---|---|
行 518: | 行 518: | ||
$$f(x)\cdot (\sum x^{i})^{m_1} \cdot (\sum x^{2i})^{m_2} \cdot (\sum x^{3i})^{m_3}$$ | $$f(x)\cdot (\sum x^{i})^{m_1} \cdot (\sum x^{2i})^{m_2} \cdot (\sum x^{3i})^{m_3}$$ | ||
- | 其中$(\sum x^{ki})^m = \sum {n+i-1 \choose i}x^{ik}$ | + | 其中$(\sum x^{ki})^m = \sum {i+m-1 \choose m-1}x^{ik}$ |
另外模数刚好是998244353,做三次NTT即可 | 另外模数刚好是998244353,做三次NTT即可 |