#A. 加点博弈

    Type: Default File IO: match 2000ms 512MiB

加点博弈

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

加点博弈(match\texttt{match}

【题目描述】

小 C 和小 D 在玩一款游戏,他们分别控制一个角色,该角色有 nn 个技能,每个技能有一个熟练度,初始每个技能熟练度都为 00

小 C 和小 D 各有 mm 个技能点,他们要把这些技能点分配到每个技能上(必须用完技能点),每个技能每分配一个技能点就会增加一点熟练度。

设小 C 的角色最终所有技能的熟练度为 c1cnc_1\sim c_n,小 D 的角色最终所有技能点熟练度为 d1dnd_1\sim d_n,那么他们之间的“差距值”被定义为 (i=1ncidi)2\left(\sum_{i=1}^n |c_i-d_i|\right)^2

小 D 想知道,对于双方所有可能的决策,他们之间“差距值”的和是多少,对 998244353998244353 取模。

【输入格式】

match.in\texttt{match.in} 中读入数据。

第一行两个整数 n,mn,m

【输出格式】

输出到 match.out\texttt{match.out} 中。

一行一个整数表示答案对 998244353998244353 取模后的结果。

【样例 1 输入】

3 1

【样例 1 输出】

24

【样例 1 解释】

两个人分别有三种决策,共有 99 种情况。

  • 33 种情况下两人决策相同,差距为 00
  • 剩余 66 种情况下两人差距均为 22=42^2=4

故答案为 4×6=244\times 6=24

【样例 2 输入】

2 3

【样例 2 输出】

160

【样例 3 输入】

343 343

【样例 3 输出】

46648820

【样例 4 输入】

99 712

【样例 4 输出】

898656471

【数据范围】

对于所有测试数据有:1n500,1m1051\le n\le 500,1\le m\le 10^5

子任务编号 分值 特殊限制
11 1010 n,m5n,m\le 5
22 2020 n,m20n,m\le 20
33 n,m100n,m\le 100
44 m3000m\le 3000
55 3030 无特殊限制

NOIP 训练赛(七)HARD

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-8-20 7:45
End at
2024-8-20 12:15
Duration
4.5 hour(s)
Host
Partic.
26