100 #ACSPX20233. ACSPX20233 子串(string)
ACSPX20233 子串(string)
题目背景
小可可和小多在研究数字串,他们在研究一个数字串的所有子串。
题目描述
给定一个长为 的数字串(即由若干 的数字构成的字符串),请你回答有 多少连续子串(即从该串中选出连续的若干个数字,可以包括前导 )是 或 的倍数 (如果同时是 和 的倍数,应当只被计算一次)。
输入
输入文件名为 string.in。
第一行一个正整数 ,代表数字串的长度。
第二行一个长为 的数字串。
输出
输出文件名为 string.out。
一行一个正整数,代表满足条件的子串数目。
5
04321
6
【样例 1 解释】 三个满足条件的串分别为 。
数据规模与约定
对于 10% 的数据,满足 。
对于 60% 的数据,满足 。
对于 100% 的数据,满足 。