qwq 窝好菜啊…有没有 dalao 来看一看 qnq
手动 @ yyc @[command_block](/space/show?uid=58705)
by longlongzhu123 @ 2019-06-01 23:00:03
不，你很强。
by Leap_Frog @ 2019-06-01 23:00:54
@[longlongzhu123](/space/show?uid=57525)
by Leap_Frog @ 2019-06-01 23:00:59
在大小超出的时候ntt做的是循环卷积而非截掉大的
by SSerxhs @ 2019-06-01 23:04:07
@[longlongzhu123](/space/show?uid=57525) 建议您再学一下多项式乘法是怎么算的
by NaCly_Fish @ 2019-06-01 23:08:34
$$c_n=\sum\limits_{i=0}^na_ib_{n-i}$$
by NaCly_Fish @ 2019-06-01 23:11:19
@[NaCly_Fish](/space/show?uid=115864) 啊神鱼出现QAQ
@[NaCly_Fish](/space/show?uid=115864) @[SSerxhs](/space/show?uid=29826)
谢谢！刚刚突然想通了……是我没有注意到两个 tmp $x ^ {n / 2}$ 之后的项仍然会对答案有影响
orz（刚学完求逆脑子一片混乱
by longlongzhu123 @ 2019-06-01 23:16:21
@[SSerxhs](/space/show?uid=29826) 大小超出？除了漏算 $x ^ {n / 2}$ 后面的项之外，不存在超出问题吧？
by longlongzhu123 @ 2019-06-01 23:19:46
@[longlongzhu123](/space/show?uid=57525) 那部分都是超出的啊。。这可不是随便漏掉的
by SSerxhs @ 2019-06-01 23:20:51
@[SSerxhs](/space/show?uid=29826) 啊不好意思刚刚走开了一下
您指的超出是指对两个 $n$ 次的多项式进行 `Multiply(a, b, n)` 这样的操作吗？
代码里面 `GetInv(f, tmp2, n)` 只会取 `tmp2` 的前 $n$ 位哦
by longlongzhu123 @ 2019-06-01 23:30:08