编程题
### 问题描述 给定四个整数 $n, m, V, k$,其中 $V$ 和 $k$ 都小于 $m$。 求有多少数列 $a$ 满足以下条件: 1. 数列的长度为 $n$。 2. $a_1, a_2,\dots ,a_n \in \\{x | x\in \Z, 0\le x < m , x \not = V \\}$。 3. $a_1 + a_2 + \dots a_n \equiv k (\mod m)$。 ### 输入格式 输入仅一行,包含四个整数 $n, m, V, k$,其含义如上所述。 ### 输出格式 输出仅一行,包含一个整数,表示满足上述条件的数列的个数,并对 `998244353` 取模。 ### 样例输入 ```text 2 3 2 2 ``` ### 样例输出 ```text 1 ``` ### 说明 在样例中,长度为 $2$ 的数列有: $[0, 0]$,和为 $0$,不符合要求 $3$。 $[0, 1]$,和为 $1$,不符合要求 $3$。 $[0, 2]$,和为 $2$,出现了 $2$,不符合要求 $2$。 $[1, 0]$,和为 $1$,不符合要求 $3$。 $[1, 1]$,和为 $2$,合法。 $[1, 2]$,和为 $3$,出现了 $2$,不符合要求 $2,3$。 $[2, 0]$,和为 $2$,出现了 $2$,不符合要求 $2$。 $[2, 1]$,和为 $3$,出现了 $2$,不符合要求 $2,3$。 $[2, 2]$,和为 $4$,出现了 $2$,不符合要求 $2,3$。 ### 评测数据规模 对于 $100$% 的评测数据,$1\le n, m\le 2\times 10^9, 0\le V, k