mazeyu / PowerSeriesManipulations

Power Series Manipulation 幂级数操作

整理了一些高中搞OI时熟悉的常用幂级数操作，都借助傅里叶变换在渐进时间复杂度O(n log n)完成

main.cpp 包含例子

• （1+x)*(1+x)=
• 1/(1+x)=
• 1+x求导
• 1+x积分
• ln(1+x)
• exp(1+x)

打算在板子上烧进去这些，输入就用最简单的输入方法，不考虑嵌套了

具体的原理如果感兴趣可以从pick's的博客学习：http://picks.logdown.com/,比如说，

• 求逆：http://picks.logdown.com/posts/189620-inverse-element-of-polynomial
• exp是通过迭代：http://picks.logdown.com/posts/209226-newtons-method-of-polynomial