这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
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 ==== | ||