主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 B: Too Light

问题 B: Too Light

时间限制: 1 Sec  内存限制: 128 MB
提交: 95  解决: 24
[提交][状态][讨论版]

题目描述

现在有一个由1,2,3,4,5,6,7,8,9这9个数字组成的字符串,比如12355,
如果把该字符串的所有子串分出来,就会得到很多数字,
比如12355可以得到1, 2, 3, 5, 5, 12, 123, 1235,
12355, 23,235, 2355, 35, 355, 55。 重复的数字可以算多次。
现在又有一个数字K。求


x为所有子串表示的数字。
定义 [expression] 表示如果里面的表达式为真的话就是1,否则就是0。
其实就是子串得到的数字被K整除的有多少个。
数据范围字符串长度n , 1 <= n <= 100000, 2 <= K <= 50。

输入

多组数据,处理到EOF, 不超过10组
每行一个字符串S,和整数K, 空格隔开

输出

输出ans

样例输入

233  3

样例输出

3

提示

样例解释: 233可以分成2, 3, 3, 23, 233, 33, 只有3%3==0, 3%3==0, 33%3==0满足题目要求, 所以是3个


[提交][状态][讨论版]