给定长度为n的数组a，定义一次操作为： 1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007； 2. 执行a = s； 现在问k次操作以后a长什么样。

输入描述:

第一行两个整数n，k(1 第二行n个整数表示a数组(0 i

输出描述:

一行n个整数表示答案。