← 返回题目列表

AtCoder · nadafes2022_day1_p

P. 最大差值之和

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

配点 : 800 点

問題文

长度 小于或等于 N 并且所有元素都是 小于或等于 1 以上 M 的整数序列 从 A 以同样的方式定义 \max_{1 \le i < j \le N} (A_j - A_i) 的总和 998244353 除以求余。

制約

  • 所有输入均为整数。
  • 2 \le N,M \le 10^5

部分点

这个问题设有部分分数。

  • 2 \le N,M \le 2000 的数据集,700 点。 如果您正确回答了所有满足

入力

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

N M

出力

打印答案。 来自


入力例 1

2 2

出力例 1

0

f(A_1,A_2,\dots,A_N) = \max_{1 \le i < j \le N} (A_j - A_i) 。

f(1,1)=0,f(1,2)=1,f(2,1)=-1,f(2,2)=0 ,解决方案是 0 。

这种情况满足部分点约束。 最好留在


入力例 2

3 4

出力例 2

76

这种情况满足部分点约束。 最好留在


入力例 3

100 20000

出力例 3

388129947

这种情况不满足部分点约束。