幂之和 Sum of powers

## 题意 给定一个非负整数$k\leq{20}$，求 $$S_{k}(n)=\sum\limits_{i=1}^{n}i^{k}$$ 的求和公式 ## 输出格式 多组数据，每组数据输出之间有一个空行（不得有多余的空格、空行） 其中$(a_{k+1},a_{k}\ldots,a_{1},a_{0})=1$（即最大公约数为$1$） 每组数据输出均为整数，输出 $$M,a_{k+1},a_{k}\ldots,a_{1},a_{0}$$ 满足 $$S_{k}(n)=\frac{1}{M}\sum\limits_{i=0}^{k+1}a_{i}n^{i}$$

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=707 [PDF](https://uva.onlinejudge.org/external/7/p766.pdf) 



6 2 3 1 0