P4617一个人的高三楼 | ||
|
Description
Input Format
ac
Output Format
ac
Sample Input 1
4 1
1 2 3 4
Sample Output 1
1
3
6
10
Sample Input 2
4 3
1 2 3 4
Sample Output 2
1
5
15
35
Hint
样例解释 1
对于这个序列,求它的 111 次前缀和,就是输出这个数列的前缀和咯……
样例解释 2
要求这个数列的 3 次前缀和,这个数列的 1次前缀和为 {1,3,6,10},2 次前缀和为 {1,4,10,20},3 次前缀和即为 {1,5,15,35}。
Source LOJ6261