#9185. [GESP样题 六级] 亲朋数 普及/提高−

给定一串长度为 、由数字 组成的数字串 。容易知道，它的连续子串共有 个。如果某个子串对应的数（允许有前导零）是 的倍数，则称该子串为数字串 对于 的亲朋数。

例如，数字串 为“ ”、 为 ，则在 个连续子串中，亲朋数有“ ”、“ ”、“ ”、“ ”、“ ”、“ ”、“ ”、“ ”、“ ”、“ ”、“ ”共 个。注意其中“ ”出现了 次，但由于其在 中的位置不同，记为不同的亲朋数。

现在，告诉你数字串 和正整数 ，你能计算出有多少个亲朋数吗？

输入的第一行，包含一个正整数 。约定 。
输入的第二行，包含一个长为 的数字串 。约定 。

输出一行一个整数表示答案。

样例输入 1

2
102

样例输出 1

5

样例解释 1

个亲朋数，分别 、、、、。

样例输入 2

2
12342

样例输出 2

11