Problem1246--数位划分

1246: 数位划分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 1Submit: 1Statistics

Description

给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0.
将方案数(mod 10^9+7)

Input

给出N，M，其中1<=N<=300 000,1<=M<=1000 000.
接下来一行，一个数字串，长度为N。

Output

如题

Sample Input Copy 

4 2
1246

Sample Output Copy 

4

Source/Category

 
Submit