小A的牌库中有S张空白的牌,小A想把若干张牌锻造成步兵或者弩兵。而步兵牌的种类有n种,弩兵牌的种类有m种。小A希望部队能有足够的近战能力,又希望部队不会太过笨重。
所以他希望锻造成步兵的牌的数量大于等于l而小于等于r,他希望知道有多少种不同的锻造方法满足这个条件,由于这个数字很大,你需要输出对998244353取模后的结果。
两种锻造的方案不同,当且仅当锻造的牌的数量不同,或者步兵与弩兵的某一个种类的锻造的牌的数量不同。
一行五个整数 n,m,S,l,r,含义如题目所示。
一行一个整数,表示有多少种不同的锻造方案。
2 3 5 2 4
120

这道题你会答吗?花几分钟告诉大家答案吧!