### 问题描述 康康已知参数 $b, c$，求满足以下条件的 $m$ 元组 $(x_1, x_2, \dots, x_m)$ 的方案数： - $x_i \in \mathbb{Z}$，即每个 $x_i$ 都是整数。 - $0 \leq x_i \leq b^i - c$。 - $x_1 + x_2 + \dots + x_m < n$。 现在康康需要知道方案数，只需要输出答案对 $998244353$ 取模的结果。 ### 输入格式 第一行三个整数 $m, b, c$，第二行一个整数 $n$。 ### 输出格式 输出一个整数，表示答案对 $998244353$ 取模的结果。 ### 样例输入 ``` 2 2 1 3 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq m \leq 50$，$2 \leq b \leq 50$，$0 \leq c \leq 1$，$0 \leq n < b^{m+1}$。