首页 > 试题广场 >

填数游戏

[编程题]填数游戏
  • 热度指数:1524 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

小团和小美正在玩一个填数游戏,这个游戏是给一个等式,其中有一些数被挖掉了,你需要向其中填数字,使得等式成立。

比如 ___+12=34,那么横线填的一定是22

现在,这个游戏到了最后一关,这一关的等式很奇特:_+_+_+...+_=n

这里可以填任意多个正整数(甚至可能是1个),只要这些数的和等于n即可。

但是,有一个额外的限制,填入的所有数必须小于等于k,大于等于1,填入的数的最大值必须大于等于d

 

请你计算,有多少个不同的等式满足这些限制。由于答案可能很大,请将答案mod(998244353)后输出。


输入描述:
输入包含三个数n, k, d


输出描述:

输出包含一行,即方案数。

示例1

输入

5 3 2

输出

12

说明

2+3=5

3+2=5

1+1+3=5

1+3+1=5

3+1+1=5

1+2+2=5

2+1+2=5

2+2+1=5

1+1+1+2=5

1+1+2+1=5

1+2+1+1=5

2+1+1+1=5

共12种填法


备注:
对于40%的数据,

对于100%的数据,