标签：
如果两个相邻的串可行，那么它们合并后一定可行，所以求出所有可行的串的个数$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;
}
BZOJ4421 : [Cerc2015] Digit Division
标签：
原文地址：http://www.cnblogs.com/clrs97/p/5255522.html
