P17556 「WWOI R4」WsW 的数字

WsW 有 $n$ 个用十进制表示、且没有前导零的非负整数 $A_1,A_2,\ldots,A_n$。特别地，数字 $0$ 的表示为单个字符 `0`。 你需要给出一个**非空的下标数组** $[p_1,p_2,\ldots,p_m]$，其中 $1\le p_i\le n$，下标可以重复。按顺序拼接 $A_{p_1},A_{p_2},\ldots,A_{p_m}$，得到一个十进制串，并将其视为一个非负整数 $X$。 拼接得到的十进制串不能有前导零。具体地： - 若 $m=1$，则任意 $A_{p_1}$ 都满足这一要求。特别地，当 $A_{p_1}=0$ 时，拼接结果为字符串 `0`，表示整数 $0$； - 若 $m\ge 2$，则必须有 $A_{p_1}\ne 0$。 在满足上述要求的前提下，还需满足 $X

第一行包含两个非负整数 $n,k$。 第二行包含 $n$ 个非负整数 $A_{1},A_{2},\dots,A_{n}$。

输出一行一个非负整数，表示下标数组的数量对 $998244353$ 取模后的结果。

#### 【样例 1 解释】 - 对于长度为 $1$ 的方案有 $3$ 种，$[1]$、$[2]$、$[3]$。 - 对于长度为 $2$ 的方案有 $1$ 种，$[1,1]$。 一共 $4$ 种方案。 #### 【数据范围】 **本题采用捆绑测试。** 对于所有测试数据，保证： - $1\le n \le 2\times10^3$; - $0\le k \le 10^{10000}$; - 对于所有 $1 \le i \le n$，均有 $0 \le A_i \le 10^{1000}$。 ::cute-table{tuack} | 子任务编号 | $n\le $ | $k\le $ | $A_i$ |特殊性质| 分值 | |:----------:|:--------:|:-------:|:------:|:---:|:--:| | $1$ | $2$ | $10^2$ | $\le 9$ |无| $10$ | | $2$ | $9$ | $10^{8}$ | $\le 9$ |无| $20$ | | $3$ | $100$ | $10^{1000}$ | $\le 10^{100}$|无| $30$ | | $4$ | $2000$ |$10^{10000}$|$\le 10^{1000}$|$A_i\neq 0$| $20$ | | $5$ | ^ | ^ | ^ |无| $20$ |