← 返回题目列表

AtCoder · oupc2023_day1_j

J. 总和

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

配点 : 100 点

問題文

正整数 N, M 和长度 N 的正整数序列 a, b 。 如果输入 \sum\limits_{k=1}^N \sum\limits_{x=1}^M (a_k x^k + b_k k^x) 在 998244353 的余数。

制約

  • 1 \leq N \leq 200{,}000
  • 1 \leq M \leq 10^{18}
  • 1 \leq a_k \leq 10^{9}
  • 1 \leq b_k \leq 10^{9}
  • 输入全部为整数

小課題

  1. (1 点) N \leq 100
  2. (1 点) N \leq 5{,}000
  3. (98 点)无附加约束

入力

输入是按以下格式从标准输入给出的。

N M
a_1 a_2 \dots a_N
b_1 b_2 \dots b_N

出力

请打印答案。


入力例 1

3 2
2 1 7
5 4 2

出力例 1

132

答案是 而不是类似 (2 \times 1^1+5 \times 1^1) + (2 \times 2^1+5 \times 1^2) + (1 \times 1^2+4 \times 2^1) + (1 \times 2^2+4 \times 2^2) + (7 \times 1^3+2 \times 3^1) + (7 \times 2^3+2 \times 3^2) = 132 。

该测试用例满足子任务 1 和 2 的约束。


入力例 2

5 123456789012345678
180484765 48450102 509940465 587404308 566608826
261439033 751569102 489070200 768834397 292361745

出力例 2

449755530

该测试用例满足子任务 1 和 2 的约束。