T158869 迎新小游戏——排队形
题目背景
小朋友们在前面的拿了很多礼物都很开心,可是今天是新生赛,最能让他们开心的当然还是"AC",学长们承诺,在通过这题之后,你将会得到一个"AC"。
题目描述
有$n$个男生,$m$个女生需要排队,最多允许$p$个男生连续排,$q$个女生连续排,请问有多少种排队方式,结果可能很大,mod 998244353后输出。
**两种排列对应位置的性别相同,认为是一种排序。即男生女生内部排序不重要。例如“女生1 男生1 女生2”和“女生2 男生1 女生1”是一种排列**
输入格式
四个正整数$n,m,p,q$ ($1
输出格式
输出一个整数表示排队方案数(mod 998244353后输出)
说明/提示
($1