#U535201. 球盒模型
球盒模型
球盒模型
- 时间限制:1 秒
- 内存限制:512 MiB
题目描述
有 个球和 个盒子。分别计算下列八种分配方案数:
- 球相同,盒子相同,允许空盒;
- 球相同,盒子相同,不允许空盒;
- 球相同,盒子不同,不允许空盒;
- 球相同,盒子不同,允许空盒;
- 球不同,盒子相同,不允许空盒;
- 球不同,盒子相同,允许空盒;
- 球不同,盒子不同,允许空盒;
- 球不同,盒子不同,不允许空盒。
两种方案不同,当且仅当至少存在一个可区分的球或盒子在两种方案中的对应关系不同。所有答案对 取模。
输入格式
输入一行两个整数 。
输出格式
依次输出八行,第 行为第 种情形的答案。
样例输入 1
3 2
样例输出 1
2
1
2
4
3
4
8
6
样例输入 2
123 99
样例输出 2
555843772
1575
800383123
955033561
955846572
933485293
580643371
742756160
数据范围
对于所有数据,。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 30 | |
| 2 | ||
| 3 | 40 | 无特殊限制 |
本题采用独立测试点计分。