加点博弈
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.
加点博弈()
【题目描述】
小 C 和小 D 在玩一款游戏,他们分别控制一个角色,该角色有 个技能,每个技能有一个熟练度,初始每个技能熟练度都为 。
小 C 和小 D 各有 个技能点,他们要把这些技能点分配到每个技能上(必须用完技能点),每个技能每分配一个技能点就会增加一点熟练度。
设小 C 的角色最终所有技能的熟练度为 ,小 D 的角色最终所有技能点熟练度为 ,那么他们之间的“差距值”被定义为 。
小 D 想知道,对于双方所有可能的决策,他们之间“差距值”的和是多少,对 取模。
【输入格式】
从 中读入数据。
第一行两个整数 。
【输出格式】
输出到 中。
一行一个整数表示答案对 取模后的结果。
【样例 1 输入】
3 1
【样例 1 输出】
24
【样例 1 解释】
两个人分别有三种决策,共有 种情况。
- 种情况下两人决策相同,差距为 。
- 剩余 种情况下两人差距均为 。
故答案为 。
【样例 2 输入】
2 3
【样例 2 输出】
160
【样例 3 输入】
343 343
【样例 3 输出】
46648820
【样例 4 输入】
99 712
【样例 4 输出】
898656471
【数据范围】
对于所有测试数据有:。
子任务编号 | 分值 | 特殊限制 |
---|---|---|
无特殊限制 |
NOIP 训练赛(七)HARD
- 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