首页 > 试题广场 >

小A的昆特牌

[编程题]小A的昆特牌
小A最近迷上了一款叫做《巫师之昆特牌:王权的陨落》的游戏。在游戏中,小A需要操控一位失去了王位的女王Meve,四处打牌并夺回王位。
小A的牌库中有S张空白的牌,小A想把若干张牌锻造成步兵或者弩兵。而步兵牌的种类有n种,弩兵牌的种类有m种。小A希望部队能有足够的近战能力,又希望部队不会太过笨重。
所以他希望锻造成步兵的牌的数量大于等于l而小于等于r,他希望知道有多少种不同的锻造方法满足这个条件,由于这个数字很大,你需要输出对998244353取模后的结果。
两种锻造的方案不同,当且仅当锻造的牌的数量不同,或者步兵与弩兵的某一个种类的锻造的牌的数量不同。

输入描述:
一行五个整数 n,m,S,l,r,含义如题目所示。



输出描述:
一行一个整数,表示有多少种不同的锻造方案。
示例1

输入

2 3 5 2 4

输出

120

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