预处理伯努利数(多项式求逆)

伯努利数定义：  递推式：

将e^t展开得到：

然后就可以利用多项式逆元求出伯努利数了。。

多项式逆元就是给定一个n次多项式A(x),求另一个多项式B(x)，满足

其中mod x^n表示多项式除以x^n剩余的多项式，这里可以看成做卷积之后去掉大于等于n次的项。