配点 : 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
这种情况不满足部分点约束。