求助题目,蒟蒻刚学OI,玄关
查看原帖
求助题目,蒟蒻刚学OI,玄关
772478
Wisdom_chicken_god楼主2025/7/21 15:08

盒子里有 nn 个球,颜色仅黑白两种,但初始时黑白球的具体数量(初始状态)未知。
共进行 mm 次操作,每次操作流程为:

  1. 从盒子中取出一个球
  2. 放入黑白球各一个
  3. 再取出一个球

经过 mm 次操作后,取出的 2×m2 \times m 个球会形成一个序列。需计算所有可能的初始状态下,本质不同的序列总数,并对 pp 取模后输出。

  • 两个序列本质不同的定义:存在至少一个位置,对应位置的球颜色不同。
  • 初始状态指盒子中最初黑球和白球的数量组合。

输入格式

一行三个整数,依次为 nnmmpp,分别表示初始球总数、操作次数、取模参数。

输出格式

一行一个整数,表示所有初始状态下本质不同的序列总数对 pp 取模的结果。

样例:

 Input#1
 1 2 114514
 Output#1
 8

Input#2
30 30 1919
Output#2
1299

Input#3
1000 1000 998244353
Output#3
708964705

2025/7/21 15:08
加载中...