A6961 | 潜藏的指令

特工小明截获了一段极长的加密信号字符串 $S$。情报部门告诉他，这段信号中隐藏着一个核心指令 $T$。

核心指令 $T$ 是通过“伪装”的方式隐藏在 $S$ 中的。具体来说，指令 $T$ 的字符按顺序分散在 $S$ 的各个位置（不需要连续，但必须保持前后相对顺序）。

例如：信号 $S = \text{"babgbag"}$，指令 $T = \text{"bag"}$。
我们可以找到 5 种不同的方式从 $S$ 中提取出 $T$（下标从 0 开始）：
1. $S[0], S[1], S[3]$ ("babgbag") -> "bag"
2. $S[0], S[1], S[6]$ ("babgbag") -> "bag"
3. $S[0], S[5], S[6]$ ("babgbag") -> "bag"
4. $S[2], S[5], S[6]$ ("babgbag") -> "bag"
5. $S[4], S[5], S[6]$ ("babgbag") -> "bag"

为了评估情报的可靠性，小明需要计算出：在信号 $S$ 中，总共有多少种不同的方式可以组成指令 $T$？

由于方案数可能非常巨大，请输出方案数对 $10^9 + 7$ 取模后的结果。

输入共两行。
第一行包含一个字符串 $S$（表示加密信号）。
第二行包含一个字符串 $T$（表示核心指令）。

输出一个整数，表示 $T$ 在 $S$ 中作为子序列出现的次数对 $1000000007$ 取模后的结果。