给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0.
将方案数(mod 10^9+7)
标签：nbsp 规划 highlight put 数字 sam 多个 前缀 bsp
如题
题解：如果一个前缀a%m==0，另一个长一点的前缀b%m==0,那么他们的中间部分（b-a*10^i）%m一定也是0，那就相当于我们每搜到一个前缀为0的位置就可以把这个串从这里切开，那么如果原串有n个前缀%m==0，显然除了最后一个必须切以外，每个前缀我们可以选择切或不切，答案就是2^n
不要比谁的代码长度短了！！！
#include <cstdio>
int n,m,sum,ans,j;
char str[300010];
int main()
{
scanf("%d%d%s",&n,&m,str),ans=1;
while(str[j]) sum=(sum*10+str[j]-‘0‘)%m,ans=(!sum&&str[j+1])?(ans*2%1000000007):ans,j++;
printf("%d",(!sum)?ans:0);
return 0;
}
【BZOJ4421】[Cerc2015] Digit Division 动态规划
标签：nbsp 规划 highlight put 数字 sam 多个 前缀 bsp
原文地址：http://www.cnblogs.com/CQzhangyu/p/6829796.html
