https://www.luogu.org/problemnew/show/P1919
by 小粉兔 @ 2019-03-27 22:28:45
@[小粉兔](/space/show?uid=10703)
谢谢dalao
by sunxiaofan @ 2019-03-27 22:32:20
@[小粉兔](/space/show?uid=10703)
~~给一道FFT真的好吗，他要的应该是[这个](https://www.luogu.org/problemnew/show/P1303)吧~~
by kkxhh @ 2019-03-27 22:34:49
@[小粉兔](/space/show?uid=10703) 高精不一般是 $O\left(N^2\right)$ 吗 qwq
by wjyyy @ 2019-03-27 22:35:26
@[kkxhh](/space/show?uid=100037)
哇，谢谢，不过两道题有什么区别吗？
by sunxiaofan @ 2019-03-27 22:37:57
@[sunxiaofan](/space/show?uid=121646) 上面那个要用FFT做的qwq
~~不过好像O(n^2)有人跑过去了~~
by kkxhh @ 2019-03-27 22:40:55
@[kkxhh](/space/show?uid=100037)
哦，谢谢Thanks♪(･ω･)ﾉ
by sunxiaofan @ 2019-03-27 22:42:17
嘻嘻
by 小粉兔 @ 2019-03-27 22:42:45
P2000 拯救世界
by NaCly_Fish @ 2019-03-27 22:47:15
虽然说这题要生成函数。。不过很模板，瞎推一波就行了
主要是这题FFT被卡精度过不去，必须要用NTT
by NaCly_Fish @ 2019-03-27 22:48:18