### 问题描述 现在有这样一个问题，给定一个矩阵，矩阵大小为 $n \times m$，你可以在矩阵的每一个位置上填 $1-k$ 的数字，我们给定一个数 $d$，要求最后矩阵所有位置上的数的 $gcd$ 为 $d$ ，问你填数的方案数。答案对 $998244353$ 取模。 注意：$gcd$ 指最大公约数。 ### 输入格式 第一行四个整数 $n,m,k,d$，表示矩阵大小为 $n \times m$ ，填数的范围为 $1-k$，给定的最大公约数 $d$。 ### 输出格式 输出一个数，代表填数的方案数，对 $998244353$ 取模。 ### 样例输入 ``` 2 2 8 2 ``` ### 样例输出 ``` 239 ``` ### 数据范围 $1 \leq n,m,k,d \leq 10^5$。