#ACSPX20236. ACSPX20236 子串变形2
ACSPX20236 子串变形2
题目描述
小可可和小多在研究数字串,他们在研究一个数字串的所有子串。
给定一个长为 N 的数字串(即由若干 0 ∼ 9 的数字构成的字符串),请你回答有 多少连续子串(即从该串中选出连续的若干个数字,可以包括前导 0)是 4 的倍数 ,以及有多少连续子串是 5 的倍数。
提示:如果一个数是4的倍数,那么它的末尾两位会有什么特征呢?
输入
第一行一个正整数 N,代表数字串的长度。
第二行一个长为 N 的数字串。
输出
一行2个正整数,代表满足条件的子串数目。
样例
5
13245
6 5
【样例 1 解释】
4的倍数的子串有:132,32,1324,324,24,4
5的倍数有:13245,3245,345,45,5
数据规模与约定
对于 50% 的数据,满足 1 ≤ N ≤ 10000。
对于 100% 的数据,满足 1 ≤ N ≤ 1000000。