### 问题描述 小蓝是一位数字爱好者，他对字符串中的数字非常感兴趣。现在，他面前有一个长度为 $n$ 的字符串，字符串中只包含数字。小蓝想要将这个字符串分成若干段，使得每个段的数字串是 $K$ 的倍数。 你能帮助小蓝计算有多少种不同的分割方式吗？答案可能很大，请对 $998244353$ 取模。 **注意**：划分出的数字可以包含前导 $0$，$0$ 是任何数的倍数。 ### 输入格式 第一行输入一个整数 $n$，表示字符串的长度。 第二行输入一个整数 $K$，表示小蓝希望每个段的数字串是 $K$ 的倍数。 第三行输入一个长度为 $n$ 的仅包含数字的字符串，表示小蓝手头的字符串。 ### 输出格式 输出一个整数，表示满足条件的不同分割方式的数量。答案可能很大，请对 $998244353$ 取模。 ### 样例输入 ``` 3 2 234 ``` ### 样例输出 ``` 2 ``` ### 说明 两种划分方式如下： - $234$。 - $2|34$。 ### 评测数据范围 $n \le 5000, K \le 10^9$。