#1229. 差分与前缀和
差分与前缀和
题目描述
给定一个长为 的序列 ,求出其 阶差分或前缀和。
结果的每一项都需要对 取模。
输入格式
第一行三个整数 ,若 表示求前缀和, 表示求差分。
第二行 个整数,表示序列 。
输出格式
输出一行 个整数,表示 的 阶差分或前缀和。
样例
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