如果两个相邻的串可行，那么它们合并后一定可行，所以求出所有可行的串的个数$t$，则$ans=2^{t-1}$。
注意特判整个串不可行的情况，这个时候答案为0。
#include<cstdio>
int n,m,i,t,ans;char a[300010];
int main(){
for(scanf("%d%d%s",&n,&m,a);i<n;i++){
t=(t*10+a[i]-'0')%m;
if(!t)if(!ans)ans=1;else ans=ans*2%1000000007;
}
return printf("%d",t?0:ans),0;
}