幂之和 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) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA766/eccdca19ea48a03473099abc32ce9a478d930719.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA766/de05c466b16f9ce2e9320f09b019116b43179b05.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA766/988a3dd91dc8d259966579c712973414482a60cf.png)

输入输出样例

输入样例 #1

输出样例 #1

6 2 3 1 0