while(lmt<=2*m)
by Reaepita @ 2019-10-14 22:32:26
谢谢
by ZhuMingYang @ 2019-10-14 22:33:39
@[WWWoWWW](/space/show?uid=19951) 难道不是F,G只有前m位会对答案前m位产生影响吗。。求dalao解惑谢谢。
by saxiy @ 2019-10-15 08:25:20
@[saxiy](/space/show?uid=133236) 亲测会错
虽然并不知道原因。。
可能是因为卷积最大次数会到2\*m
by ZhuMingYang @ 2019-10-15 09:08:42
@[ZhuMingYang](/space/show?uid=128523) 但您的要求的是答案$[0,m]$位啊。。
by saxiy @ 2019-10-15 09:10:42
如果是while(lmt<=m)，起码最后答案$[0,m]$次的系数应该是对的啊。。
by saxiy @ 2019-10-15 09:12:54
@[saxiy](/space/show?uid=133236) 如果只开到m
可能IDFT会错
毕竟最高次数要达到2\*m
by ZhuMingYang @ 2019-10-15 09:14:02
@[ZhuMingYang](/space/show?uid=128523) 先将F，G高于m位的清空。
by saxiy @ 2019-10-15 09:14:46
@[saxiy](/space/show?uid=133236) 你可以写份代码测试一下，清空的也是错的
~~话说您和我似乎是同一天学的FFT，NTT~~
by ZhuMingYang @ 2019-10-15 09:16:14
@[ZhuMingYang](/space/show?uid=128523) ~~我还停留在递归卡常时代~~
by saxiy @ 2019-10-15 09:16:55