分数: 550 点
问题陈述
给你正整数 N, K,以及长度的整数序列 N: A = (A_1, A_2, \dots, A_N).
查找 \displaystyle \sum_{1\leq l\leq r\leq N} \Bigg(\sum_{l\leq i\leq r} A_i\Bigg)^K,模数 998244353.
约束
- 1\leq N \leq 2\times 10^5
- 1\leq K \leq 10
- 0 \leq A_i < 998244353
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \dots A_N
输出
打印答案。
样本输入 1
3 2 3 1 2
示例输出 1
75
该值为 A_1^2+A_2^2+A_3^2+(A_1+A_2)^2+(A_2+A_3)^2+(A_1+A_2+A_3)^2=3^2+1^2+2^2+4^2+3^2+6^2=75.
示例输入 2
1 10 0
示例输出 2
0
示例输入 3
10 5 91 59 85 60 57 72 12 3 27 16
示例输出 3
428633385
一定要找到模数之和 998244353.