#T188453. 十二重计数法【弱化版】

十二重计数法【弱化版】

十二重计数法【弱化版】

  • 时间限制:1 秒
  • 内存限制:128 MiB

题目描述

nn 个球和 mm 个盒子,每个球恰好放入一个盒子。依次求下列十二种模型的方案数:

  1. 球不同、盒不同;2. 再要求每盒至多一球;3. 再要求每盒至少一球;
  2. 球不同、盒相同;5. 再要求每盒至多一球;6. 再要求每盒至少一球;
  3. 球相同、盒不同;8. 再要求每盒至多一球;9. 再要求每盒至少一球;
  4. 球相同、盒相同;11. 再要求每盒至多一球;12. 再要求每盒至少一球。

所有答案对 998244353998244353 取模。

输入格式

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

输出格式

输出十二行,每行一个整数,依次对应上述十二种模型。

样例输入 1

13 6

样例输出 1

83517427
0
721878522
19628064
0
9321312
8568
0
792
71
0
14

数据范围

对于所有数据,1n,m10001\le n,m\le1000

子任务编号 分值 特殊限制
1 20 n,m8n,m\le8
2 40 n,m100n,m\le100
3 无特殊限制