可整除的划分

我们有一个由十进制数字组成的字符串 $\mathbf{S}$。$\mathbf{S}$ 的一个 *划分* 是通过将 $\mathbf{S}$ 分割成连续子串而创建的。
例如，如果 $\mathbf{S}$ 是 0145217，两个可能的划分是
014 5 21 7 和 0 14 52 17。每个数字必须恰好用于一个子串中，且每个子串必须非空。如果 $\mathbf{S}$ 有 $L$ 个数字，那么它恰好有 $2^{L-1}$ 种可能的划分。

给定一个正整数 $\mathbf{D}$，如果对于每一对连续的子串，它们所表示的十进制整数中至少有一个能被 $\mathbf{D}$ 整除，则称 $\mathbf{S}$ 的一个划分能被 $\mathbf{D}$ *整除*。
如果 $\mathbf{D}=7$，上面第一个示例划分是可整除的，因为 014、21 和 7 表示的整数都能被 $7$ 整除。第二个示例划分不可整除，因为 52 和 17 是连续子串，且它们表示的整数都不能被 $7$ 整除。将 0145217 划分为 0145217 对任何 $\mathbf{D}$ 都是可整除的，因为没有连续子串对。

给定 $\mathbf{S}$ 和 $\mathbf{D}$，计算存在多少个 $\mathbf{S}$ 的划分能被 $\mathbf{D}$ 整除。
由于输出可能非常大，我们只要求你输出结果除以质数 $10^9+7$ ($1000000007$) 的余数。