当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
小朋友们在前面的拿了很多礼物都很开心,可是今天是新生赛,最能让他们开心的当然还是"AC",学长们承诺,在通过这题之后,你将会得到一个"AC"。
有$n$个男生,$m$个女生需要排队,最多允许$p$个男生连续排,$q$个女生连续排,请问有多少种排队方式,结果可能很大,对 998244353取余后输出。
两种排列对应位置的性别相同,认为是一种排序。即男生女生内部排序不重要。例如“女生1 男生1 女生2”和“女生2 男生1 女生1”是一种排列
四个正整数,分别代表n, m, p, q
输出一个整数表示排队方案数(对998244353取模)
2 1 1 10
1
2 3 1 2
5
2 4 1 1
0
$(1<=n,m<=100,1<=p,q<=10)$
样例解释(0表示男生,1表示女生):
样例1:010 共1种方案
样例2:01011, 01101, 10101, 10110, 11010 共5种方案
样例3:无解
命题人:19计科C1 占淼
时间上限 | 内存上限 |
1000 MS | 128 MB |