2020-2021:teams:legal_string:王智彪:ntt
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:王智彪:ntt [2021/07/20 16:49] 王智彪 创建 |
2020-2021:teams:legal_string:王智彪:ntt [2021/07/20 16:50] (当前版本) 王智彪 |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== NTT ====== | ====== NTT ====== | ||
| - | 1004535809 的原根是3 别算了（x | + | $1004535809$ 的原根是 $3$ 别算了（x |
| 补充板子 | 补充板子 | ||
| 行 81: | 行 81: | ||
| ntt(f,1); | ntt(f,1); | ||
| ntt(g,1); | ntt(g,1); | ||
| - | for(int i=0;i<=mxn;i++){ | + | for(int i=0;i<=mxn;i++) f[i]=quick_mul(f[i],g[i],mod); |
| - | f[i]=quick_mul(f[i],g[i],mod); | + | |
| - | } | + | |
| ntt(f,-1); | ntt(f,-1); | ||
| for(int i=0;i<=m+n;i++) printf("%lld ",f[i]); | for(int i=0;i<=m+n;i++) printf("%lld ",f[i]); | ||
2020-2021/teams/legal_string/王智彪/ntt.1626770955.txt.gz · 最后更改: 2021/07/20 16:49 由 王智彪
