新朋数 string.cpp
[问题描述]
给定一串长度为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≤10^6。
[输出描述]
输出一行，包含一个正整数C，表示亲朋数的个数。
[样例输入1]
2
102
[样例输出1]
5
[样例解释1]
5个亲朋数，分别为“10”、“102”、“0”、“02”、“2”。
[样例输入2]
2
12342
[样例输出2]
11