U583138 多重前缀和

给定一个长度为 $m$ 的整数数组 $A = [a_1, a_2, ... , a_m]$，定义一次**前缀和操作**为： $$ a_i^{'} = \sum_{j=1}^i{a_j} \ \ (1 \le i \le m) $$ 即，第 $i$ 个元素变为原数组前 $i$ 个元素之和。 获得新的整数数组 $A^{1} = [a_1^{'}, a_2^{'}, ... , a_m^{'}]$ 替换原数组 $A$，如此重复操作 $n$ 次，并记最终得到的数组为 $A^{n}$。 求 $A^{n}$ 数组的每一项元素，并将结果对 $10^9 + 7$ 取模。

第一行输入两个整数 $m, n$，分别表示数组长度和操作次数。 第二行输入 $m$ 个整数 $a_i$，表示初始的数组元素。

输出一行 $m$ 个整数，表示最终数组 $A^{n}$ 的每一项元素。

### 样例解释 - 第一次前缀和操作：1 3 6 10 15 - 第二次前缀和操作：1 4 10 20 35 ### 数据范围 - $1 \le m \le 50$ - $0 \le n \le 10^9$ - $0 \le a_i \le 10^4$ 附件提供本题数据，如有问题，欢迎指正。