初学者ntt模板求助

P3803 【模板】多项式乘法(FFT)

@[Lgx_Q](/user/375953) 逆变换的归一化系数(就是那个inv)错了。应该是变换长度的逆元而不是项数。
by Killer_joke @ 2023-07-11 17:04:07


@[Lgx_Q](/user/375953) 具体来说 ```cpp ll inv=power(s+1,mod-2); ``` -> ```cpp ll inv=power(1 << p,mod-2); ```
by Killer_joke @ 2023-07-11 17:04:59


`ll inv=power(s+1,mod-2);` 改为 `ll inv=power(1<<p,mod-2);`.
by Rainybunny @ 2023-07-11 17:05:57


@[Killer_joke](/user/915814) 万分感谢
by Lgx_Q @ 2023-07-11 17:20:53


@[Rainybunny](/user/123807) 万分感谢
by Lgx_Q @ 2023-07-11 17:21:21


|