8421: BZOJ4421:[Cerc2015] Digit Division
Memory Limit:512 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将方案数(mod 10^9+7)
输入格式
给出N,M,其中1<=N<=300 000,1<=M<=1000 000. 接下来一行,一个数字串,长度为N。
输出格式
如题
样例输入
4 2 1246
样例输出
4
提示
没有写明提示
题目来源
没有写明来源