TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4617
  • Problem
  • P4617一个人的高三楼
    Limits : Time Limit : 20000 MS   Memory Limit : 265536 KB
    Judgment Tips : 1s,256m
    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