#1229. 差分与前缀和

差分与前缀和

题目描述

给定一个长为 nn 的序列 aa,求出其 kk 阶差分或前缀和。
结果的每一项都需要对 10045358091004535809 取模。

输入格式

第一行三个整数 n,k,tn,k,t,若 t=0t=0 表示求前缀和,t=1t=1 表示求差分。
第二行 nn 个整数,表示序列 aa。

输出格式

输出一行 nn 个整数,表示 aa 的 kk 阶差分或前缀和。

样例

8 3 0
1 9 2 6 0 8 1 7
1 12 35 76 135 220 332 478 
8 3 1
1 9 2 6 0 8 1 7
1 6 1004535787 26 1004535788 24 1004535780 28

题目来源:洛谷 P5488