一个数字被称为木琴数，当且仅当这个数字的 k 次方是 a 的倍数，且这个数字每位数字的和的 k 次方是 b 的倍数。 举例说明：当 a=2,b=3,k=1 的时候： 18 是木琴数，因为 18 是 2 的倍数，(1+8) 是 3 的倍数 28 就不是木琴数，因为虽然 28 是 2 的倍数，但是 (2+8) 不是 3 的倍数

我想知道 m 位木琴数的个数。（数字是不含前导 0 ）

输入格式： 一共一行四个整数，分别表示 m, a, b, k。 输出格式： 一行一个整数表示答案，对 998244353 取模。

输入样例1：2 2 3 1 输出样例1：15 输入样例2： 3 4 5 2 输出样例2：90 输入样例3：199 130 24 20 输出样例3：769054860 【数据范围】 对于 30% 的数据，m<= 6,k=1; 对于 40% 的数据，m<=8,k=1; 对于另外 10% 的数据，a=b=2, k=1; 对于再另外 10% 的数据，a=b=3, k=1; 对于 70% 的数据（包括上面 20%），1 =m, a, b, k<=30; 对于100%的数据，1<=m, a, b, k<=200。