P5488 差分与前缀和
题目描述
给定一个长为 $n$ 的序列 $a$，求出其 $k$ 阶差分或前缀和。
结果的每一项都需要对 $1004535809$ 取模。
输入格式
无
输出格式
无
说明/提示
【数据范围】
$1 \le n \le 10^5$
$0 \le a_i \le 10^9$
$1\le k \le 10^{2333}, k \not \equiv 0 \pmod{1004535809}$