给定两个字符串 **A** 和 **B**，请问有多少种方法从 **A** 中选择 **|B|** 个字符并在其下方加下划线，使得被加下划线的字符从左到右依次等于 **B**？
由于答案可能非常大，请输出答案对10^9+7取模后的结果。
第一行一个字符串 **A**。
第二行一个字符串 **B**。
一个整数，表示方案数对10^9+7 取模的结果。
cocodingme codingme
3
codecode codingme
0
|B| \le |A| \le 10^4
- 字符串仅包含小写英文字母
30%的数据|B| \le |A| \le 10;
60%的数据|B| \le |A| \le 100;
100%的数据|B| \le |A| \le 10^4;
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |