小A的昆特牌
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

输入

复制
2 3 5 2 4

输出

复制
120