### 问题描述 布里茨是一位天才艺术家，他在创作过程中追求独特和创新。最近，他得到了一段神秘的音乐旋律。 旋律由一个字符串 $S$ 组成，其中每个字符要么是数字 $(0, \ldots, 9)$，要么是问号 `?`。他可以将每个问号 `?` 替换成一个数字，从而得到一个整数。 现在，他想知道有多少种替换方法可以得到一个模 $x$ 余数为 $y$ 的整数。 请你帮助布里茨计算答案，并将答案对 $10^9+7$ 取模。 ### 输入格式 输入第一行包含两个正整数 $x,y$（$0\leq y < x \leq 15$）。 输入第二行包含一个字符串 $S$（$|1\leq |S| \leq 10^4$），$S$ 仅由数字 $0\sim 9$ 或问号 `?` 构成。 ### 输出格式 输出只有一个整数，即满足条件的整数个数对 $10^9+7$ 取模的结果。 ### 样例输入 ``` 13 0 1?3 ``` ### 样例输出 ``` 1 ``` ### 说明 在这个例子中，替换问号 `?` 的所有可能方式为 10 种。这 10 种替换方式分别是： ``` 103, 113, 123, 133, 143, 153, 163, 173, 183, 193 ``` 其中只有 1 个整数的模 13 余数为 0，因此答案为 1。