我开了代码公开，点进去题最新的几个记录应该就是我的。

最新我在尝试多项式 ln, exp，众所周知多项式 ln 依赖于多项式 inv，然后我尝试 实现它，后来发现它应该是 只有最后一次项，或者也有可能是最后一半次项，之类的寄了。

我发到 LA 里求助，鱼神告诉我是不是长度开短了。于是我反复本地调试出来了一份 能过的，可以看到这个限制的长度乘了 $2$，然后我也不知道具体咋分析，但是它过了。后来我还处于反复 DFT IDFT 之类的原因又交了一发，效率优化了一些，这暂且不提。

今天我开始写多项式 exp，但是它 又挂了（这一份甚至没过样例）。但是我的长度限制和 inv 是一样的，所以我不是很懂。

于是我抱着死马当活马医的态度直接暴力 再倍增一轮（也就是说，你可以看得到，时间多了一倍），于是它 莫名其妙过了。

蒟蒻感到非常的不解，如果我求出来了多项式长度为 $k$ 的答案，为什么它只有长度为 $k/2$ 的前缀是对的？