小可可和小多在研究数字串，他们在研究一个数字串的所有子串。
给定一个长为 N 的数字串（即由若干 0 ∼ 9 的数字构成的字符串），请你回答有 多少连续子串（即从该串中选出连续的若干个数字，可以包括前导 0）是 4 或 5 的倍数 （如果同时是 4 和 5 的倍数，应当只被计算一次）。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $45$ | 正确数量 | $25$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小可可和小多在研究数字串，他们在研究一个数字串的所有子串。
给定一个长为 N 的数字串（即由若干 0 ∼ 9 的数字构成的字符串），请你回答有 多少连续子串（即从该串中选出连续的若干个数字，可以包括前导 0）是 4 或 5 的倍数 （如果同时是 4 和 5 的倍数，应当只被计算一次）。
第一行一个正整数 N，代表数字串的长度。
第二行一个长为 N 的数字串。
5
04321
6
【样例 1 解释】
三个满足条件的串分别为 4, 432, 32, 0, 04, 0432。
【数据规模与约定】
对于 10% 的数据，满足 N = 1。
对于 60% 的数据，满足 1 ≤ N ≤ 103。
对于 100% 的数据，满足 1 ≤ N ≤ 106。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$18 $ms] | kk | 1098419 | 2024-04-26 22:44:57 |
| 内存最少[$3152 $KB] | 李家乐 | 1098101 | 2024-04-26 11:50:18 |
| 第一AC | AOJ大管家 | 956845 | 2023-04-21 18:10:36 |
| 第一挑战 | AOJ大管家 | 956815 | 2023-04-21 17:34:49 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1813 | 2024"图灵杯"安徽科技学院第12届程序设计竞赛（热身赛） | 2024-04-17 12:00:00 | 请登录 |
| 1754 | 2022-2023-2学期<计算机专业竞赛实训> 期末考试热身赛（校赛重现版） | 2023-04-27 19:00:00 | 请登录 |
| 1752 | 2023"图灵杯"安徽科技学院第11届程序设计竞赛（正式赛） | 2023-04-22 08:35:00 | 请登录 |