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] (当前版本) 王智彪 |
||
|---|---|---|---|
| 行 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.1626770970.txt.gz · 最后更改: 2021/07/20 16:49 由 王智彪
