这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:wangzai_milk:20200513比赛记录 [2020/06/02 20:50] wzx27 |
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即可 | ||
行 602: | 行 602: | ||
return 0; | return 0; | ||
} | } | ||
+ | </code> | ||
</hidden> | </hidden> | ||
- | </code> | ||
==== M-Code ==== | ==== M-Code ==== |