(捞)蒟蒻刚学FFT,求助,样例都没过,勿水

P3338 [ZJOI2014] 力

``` while(m <= n) m <<= 1; -> while(m <= 2*n) m <<= 1;
by bessie_goes_moo @ 2020-07-17 20:30:10


@[XLost](/user/182022)
by bessie_goes_moo @ 2020-07-17 20:30:17


@[bessie_goes_moo](/user/125322) 好的,谢谢,不过为什么呢
by XLost @ 2020-07-17 20:31:30


AC了!!! 多谢大神!!!
by XLost @ 2020-07-17 20:33:17


如果是精度问题,你这个精度差的不是有点多。。。我看了一下问题出在你乘法肯定要做两倍长度的,你这个长度不够
by hly1204 @ 2020-07-17 20:37:39


@[hly1204](/user/242973) 懂了,好像是的。。。 多谢大佬指点!
by XLost @ 2020-07-17 20:39:52


@[XLost](/user/182022) 如果长度不够的话,理应超出的部分会混叠到前面去的,除非你能消除掉那部分的影响或者不需要那部分,否则一般会用到足够长度的
by hly1204 @ 2020-07-17 20:40:04


好的
by XLost @ 2020-07-17 20:41:06


@[bessie_goes_moo](/user/125322) 朋朋!
by 1saunoya @ 2020-07-17 21:14:43


|