……说好的卡掉FFT呢，牛顿插值的FFT实现不也照样能过嘛

回复 @_Itachi :
董必武您是我们的红太阳，没有您我们会死
UPD：辣鸡@_Itachi ，你拿去跑的明明是$O(n^3 3^n)$的，连这都看不出来，智熵狗带

打个广告

回复 @Troywar :
既然出题人拿出了$10^5$的数据范围，就意味着出题人是做好了充分的卡SPFA准备的

唔窝什么时候变成黑心出题人了……
题面是我删的，因为当时想放到别的题库上去骗点钱（划掉
不过后来没时间搞了，还是就这样放在COGS好了
题面的话等我过几天放假的时候补上吧（学校机房没存题面

回复 @单建宇 :
本来就是傻逼题……

回复 @FoolMike :
上bilibili搜项链分赃即可……

数组开小，身败名裂……

……然而空间$n\sqrt n$的做法还是过了，还跑得飞快……

$G(x)=\sum_{i=0}^\infty \frac{F(x)^i}{i!}=e^{H(x)}$