编程题
### 问题描述 乐乐已知两个正大数 $N$ 和 $M$。我们用 $K$ 来表示 $M$ 的数字。乐乐应该计算在 $1$ 和 $N$ 之间有多少个数字符合以下条件:它们的前缀和长度为 $K$ 的后缀相等于 $M$。注意,乐乐只考虑至少有 $K$ 位数的数字。 ### 输入格式 第一行包含一个大数字 $N$。 第二行包含一个大数字 $M$。 ### 输出格式 输出一个正整数,表示答案,答案对 $10^9 + 7$ 取模。 ### 样例输入 ``` 103 1 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $N, M$ 的位数在 $1$ 到 $10^6$ 之间。
查看答案
赣ICP备20007335号-2