编程题
### 问题描述 阿蓝正在进行一个骰子游戏。他有一个骰子,这个骰子有 $n$ 面,编号从 $1$ 到 $n$。阿蓝会持续不断地扔这个骰子,每次扔出的点数就会被计入积分。但是,如果阿蓝扔出的点数大于 $k$,那么他就结束游戏,最后一次扔出的点数不会计入积分。他的目标是获得至少 $S$ 分。 现在,你需要帮助阿蓝计算出积分达到或超过 $S$ 分的概率是多少。 概率对 $998244353$ 取模,具体的,如果概率是 $\frac{a}{b}$,并且存在 $P \times b = 1 \mod 998244353$,那么你需要输出 $a \times P \mod 998244353$。 ### 输入格式 第一行输三个整数:$n,k,S$。 ### 输出格式 输出一个整数,代表积分大于 $S$ 的概率,答案对 $998244353$ 取模。 ### 样例输入 ``` 3 2 2 ``` ### 样例输出 ``` 221832079 ``` ### 说明 答案为 $\frac {5}{9}$,有如下三种情况: 1. 第一次扔出 $2$,概率为 $\frac {1} {3}$。 2. 第一次扔出 $1$,第二次扔出 $2$,概率为 $\frac {1} {9}$。 3. 第一次扔出 $1$,第二次扔出 $1$,概率为 $\frac {1} {9}$。 概率之和为 $\frac {5}{9}$。 ### 评测数据范围 $1\le k \le n \le 100, S \le 200$。
查看答案
赣ICP备20007335号-2