编程题
### 问题描述 小蓝得到了一台神奇的游戏机。作为一名游戏高手,他可以随意控制自己的游戏分数。现在,小蓝希望将自己的分数控制在某个限制 $p$ 以内。在接下来的 $n$ 次游戏中,如果小蓝的分数是某个数 $k$ 的倍数,他将获得一份礼物。小蓝想知道,在完成这 $n$ 次游戏后,有多少种方案可以恰好获得 $m$ 份礼物。由于答案可能非常大,需要对 $998244353$ 取模后输出。 ### 输入格式 第一行给出四个正整数 $p$、$n$、$k$ 和 $m$,分别表示小蓝单次游戏能够获得的最大分数、小蓝进行的游戏次数、分数的倍数以及小蓝希望获得的礼物的数量。 ### 输出格式 输出一个正整数,表示方案数,并对 $998244353$ 取模。 ### 输入案例 ```text 2 3 2 3 ``` ### 样例输出 ```text 8 ``` ### 评测数据规模 对于 $100$% 的评测数据。 $1 \leq p , n , k , m \leq 100$ 且 $m \leq n$。
查看答案
赣ICP备20007335号-2