背景

老简单了

题目描述

给定一串长度为L、由数字 0-9 组成的数字串S。容易知道，它的连续子串共有L(L+1)/2 个。如果某个子串对应的数（允许有前导零）是p的倍数，则称该子串为数字串S对于p的亲朋数。
例如，数字串S为“12342”、p为 2，则在 15 个连续子串中，亲朋数有“12”、“1234”、“12342”、“2”、“234”、“2342”、“34”、“342”、“4”、“42”、“2”等共 11 个。注意其中“2”出现了 2 次，但由于其在S中的位置不同，记为不同的亲朋数。
现在，告诉你数字串S和正整数p，你能计算出有多少个亲朋数吗?

输入格式

输入的第一行，包含一个正整数p。约定2 ≤ p ≤ 128。
输入的第二行，包含一个长为L的数字串S。约定1 ≤ L ≤ 106。

输出格式

输出一行，包含一个正整数C，表示亲朋数的个数。

样例 1

输入

2
102

输出

5

样例 2

输入

2
12342

输出

11

出题人

网络公主 Hty