uva 766 sum of power

题意： 等幂求和 输入k次幂，化简成，按M，ak+1，ak, ... , a0 的顺序输出

伯努利数B_n是等幂求和的解析解中最为明显的特征，定义等幂和如下，其中m, n ≥ 0：

{\displaystyle S_{m}(n)=\sum _{k=1}^{n}k^{m}=1^{m}+2^{m}+\cdots +{n}^{m}}

这数列和的公式必定是变数为n，次数为m +1次的多项式，称为伯努利多项式。伯努利多项式的系数与伯努利数有密切关系如下：

{\displaystyle S_{m}(n)={\frac {1}{m+1}}\sum _{k=0}^{m}{\binom {m+1}{k}}B_{k}^{+}n^{m+1-k},}

其中(m + 1
k) 为二项式系数。

伯努利数的递推式：

即B0 = 1

由于k很小，把需要的组合数，和伯努利数打表即可。( 我偷懒了。。。 给个提示。。。伯努利数前二十项维基百科有的。。)