1380: 子川的子串

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:31 通过:6 通过率:19.355%

题目描述

子川在研究数字串,在研究一个数字串的所有子串。但是她现在遇到困难啦,如果不出意外就由你来解决这个问题。子川给你一个长为 N 的数字串(由 0 ∼ 9 的数字构成的字符串),请你回答有 多少连续子串(即从该串中选出连续的若干个数字,可以包括前导 0)是 4 或 5 的倍数 (如果同时是 4 和 5 的倍数,应当只被计算一次)。 

输入格式

第一行一个正整数 N,代表数字串的长度。

第二行一个长为 N 的数字串。 

输出格式

一行一个正整数,代表满足条件的子串数目。

输入样例 复制

5
04321

输出样例 复制

6

数据范围与提示

三个满足条件的串分别为 4, 432, 32, 0, 04, 0432。
1 <= n <= 106