社区讨论

求助题目，蒟蒻刚学OI，玄关

WWisdom_chicken_god
学术版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mdcrn3o7
此快照首次捕获于
2025/07/21 15:10
7 个月前
此快照最后确认于
2025/11/04 04:00
4 个月前
查看原帖
盒子里有 nn 个球，颜色仅黑白两种，但初始时黑白球的具体数量（初始状态）未知。
共进行 mm 次操作，每次操作流程为：
  1. 从盒子中取出一个球
  2. 放入黑白球各一个
  3. 再取出一个球
经过 mm 次操作后，取出的 2×m2 \times m 个球会形成一个序列。需计算所有可能的初始状态下，本质不同的序列总数，并对 pp 取模后输出。
  • 两个序列本质不同的定义：存在至少一个位置，对应位置的球颜色不同。
  • 初始状态指盒子中最初黑球和白球的数量组合。

输入格式

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

输出格式

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

样例：

CPP
 Input#1
 1 2 114514
 Output#1
 8
CPP
Input#2
30 30 1919
Output#2
1299
CPP
Input#3
1000 1000 998244353
Output#3
708964705

回复

共 2 条回复，欢迎继续交流。

正在加载回复...