编程题
### 问题描述 在一个神奇的魔法世界里,勇敢的小蓝正在探险。他来到了一个古老的迷宫中,迷宫中隐藏着许多宝藏。然而,这些宝藏并不是那么容易获取的。 小蓝发现在迷宫中的每个房间里都有一个由数字 `0` 到 `9` 组成的密码字符串。他听说,每个密码字符串都代表着一定的财富,而他的目标是获得尽可能多的财富。 小蓝询问了神秘守卫者关于如何获得更多财富的方法。守卫者告诉他,如果他选择一个密码字符串的子串,使得该子串中不包含字符 `0` 或者 `1`,那么他能获得的钱就是该子串中不同字符的种类数和一个特定的倍数 $k$ 的乘积。 现在小蓝想知道,在给定的密码字符串中,他能获得的最多钱的数量是多少。你能帮助他解决这个问题吗? ### 输入格式 第一行输入两个整数 $n$ 和 $k$($1\le n,k \le 10^5$),表示密码字符串的长度和倍数。 第二行输入一个长度为 $n$ 由字符 `0` 到 `9` 组成的字符串 $s$,表示密码字符串。 ### 输出格式 输出仅一行,表示小蓝能够获得的最多钱的数量。 ### 样例输入 ``` 5 1 02202 ``` ### 样例输出 ``` 1 ```
查看答案
赣ICP备20007335号-2