萌新求助!!!

P4238 【模板】多项式乘法逆

~~Orz萌新就会NTT了~~
by NotEvenANeko @ 2019-03-29 22:56:20


$$\mathfrak{\color{red}\boxed{\color{white}\colorbox{red}{screw you mengxin}}}$$
by wxwoo @ 2019-03-29 23:02:54


每次都暴力做乘法不慢就怪了。。
by SSerxhs @ 2019-03-29 23:15:39


???
by Sshenyyyu @ 2019-03-29 23:20:46


@[SSerxhs](/space/show?uid=29826) 不做乘法怎么玩啊???
by Sshenyyyu @ 2019-03-29 23:21:28


@[Fitzwilliam_Darcy](/space/show?uid=26800) 三个多项式相乘就分别dft再乘啊,这样只用4次,按你的做法就要9次了
by SSerxhs @ 2019-03-29 23:53:21


|