← 返回题目列表

AtCoder · abc399_f

I. 范围功率总和

中文机器翻译题面 查看原题

分数: 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.