现在有一个由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可以分成2， 3， 3， 23， 233， 33， 只有3%3==0， 3%3==0， 33%3==0满足题目要求， 所以是3个