错的啊
by 142857cs @ 2020-01-23 17:09:58
@[optmize_2](/user/224978)
如果你这么做的话，快速幂后的 $f$ 应该是 $n\times k$ 次方的，算不下
by ix35 @ 2020-01-23 17:12:19
@[optmize_2](/user/224978)
而且你想用一个 int 存 $k$ 也太天真了吧...还有 powM2 那里指数不应该是 $k$ 吗，怎么变 $998244353$ 了
by ix35 @ 2020-01-23 17:13:55
@[optmize_2](/user/224978) 能写出这个做法说明您没懂 FFT，，
by NaCly_Fish @ 2020-01-23 18:11:55
@[NaCly_Fish](/user/115864) 我用的NTT啊？
by optimize_2 @ 2020-01-23 18:13:50
@[optmize_2](/user/224978) 原理是一样的，NTT 只是把用到的复数都映射到整数了
by NaCly_Fish @ 2020-01-23 18:14:46
做逆变换要搞出 $k(n-1)$ 次的多项式，你就需要 $nk$ 个点值；只是输出的时候取前 $n-1$ 次，并不代表它本身是 $n-1$ 次的
by NaCly_Fish @ 2020-01-23 18:18:36