1081: Retire Stranding
Memory Limit：256 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：2
Description
集训队的ldx们要退役了，大家退役前总是在畅想之后要干什么。最喜欢口嗨的嘉心糖又在夸夸奇谈了，“我退役要做游戏，要成为叶岛秀夫。第一款游戏就叫《Retire Stranding》”
以下是游戏背景：
未来世界算法竞赛有了重大突破，ACM 协会利用 “AK” 概念研发出了 “AK自动机”，曾经不被竞赛界认可的 “AK”，终因 ldx 的加训已成为现实，这是 ACMer 继"暴力"技术成功后的延伸成果。
起初，ACMer 只能从编译器中通过 WA 信号检测到来自打铁空间的题目，随着技术的深入，科学家继续拓展通过制造 “随机” 扭曲空间，从而打开了通往算法平行空间异世界的通道，他们惊讶的发现原来这个与算法世界平行的异空间，里面的竞赛环境与现实中的算法竞赛差不多。
ACM势力在算法世界成立了一支特殊的小队，前退役ldx littlefish 也是这支队伍的雇员之一，为了尽量避开那些打铁空间题目，算法小队的队长都佩戴了可携带式 “AK自动机”，当队员将脑子连接到身上的板子时，会激活背后携带的 “AK自动机”，通过自动 submit 来定位那些打铁世界题目的答案。
游戏中玩家将扮演主角 littlefish，作为 NWUACM 的一员，团结算法世界，拯救打铁空间的人。
以下是真正的题目：
littlefish 遇到了连续的$n$场打铁世界算法竞赛，总共 AK 了 $m$ 场竞赛，但最长连续 AK 的竞赛为 $k$ 场,请问有多少种情况？
如果我们用 1 代表AK，用 0 代表未 AK，那么任何由长度为 $n$ 的 0 和 1 组成的字符串都可以代表 $n$ 回合竞赛的局面。当且仅当两个 01 字符串不同时，两种情况才是不同的。
以下是游戏背景：
未来世界算法竞赛有了重大突破，ACM 协会利用 “AK” 概念研发出了 “AK自动机”，曾经不被竞赛界认可的 “AK”，终因 ldx 的加训已成为现实，这是 ACMer 继"暴力"技术成功后的延伸成果。
起初，ACMer 只能从编译器中通过 WA 信号检测到来自打铁空间的题目，随着技术的深入，科学家继续拓展通过制造 “随机” 扭曲空间，从而打开了通往算法平行空间异世界的通道，他们惊讶的发现原来这个与算法世界平行的异空间，里面的竞赛环境与现实中的算法竞赛差不多。
ACM势力在算法世界成立了一支特殊的小队，前退役ldx littlefish 也是这支队伍的雇员之一，为了尽量避开那些打铁空间题目，算法小队的队长都佩戴了可携带式 “AK自动机”，当队员将脑子连接到身上的板子时，会激活背后携带的 “AK自动机”，通过自动 submit 来定位那些打铁世界题目的答案。
游戏中玩家将扮演主角 littlefish，作为 NWUACM 的一员，团结算法世界，拯救打铁空间的人。
以下是真正的题目：
littlefish 遇到了连续的$n$场打铁世界算法竞赛，总共 AK 了 $m$ 场竞赛，但最长连续 AK 的竞赛为 $k$ 场,请问有多少种情况？
如果我们用 1 代表AK，用 0 代表未 AK，那么任何由长度为 $n$ 的 0 和 1 组成的字符串都可以代表 $n$ 回合竞赛的局面。当且仅当两个 01 字符串不同时，两种情况才是不同的。
Input
第一行包含三个整数 $n,m,k$ ( $0 \le n,m,k \le 10^5$ )。
Output
唯一一行包含一个整数：符合约束条件的情况数。应输出答案的模数 $998244353$ 。
Sample Input Copy
4 3 2 Sample Output Copy
2