偶数子串
题目描述
给你一个长度为 \(n\) 的数字字符串\(S=s_1s_2…s_n\)，仅包含数字\(1, 2, \cdots, 9\)。
\(S\)的子串\(S[l…r]\)是字符串\(s_ls_{l+1}s_{l+2}…s_r\)。\(S\)的子串\(S[l…r]\)被称为偶数子串当且仅当它所表示的数字为偶数。
请编程找出\(S\)的偶数子串个数，请注意，即使某些子串相等，但具有不同的\(l\)和\(r\)，它们也会被计为不同的子串。
格式
输入格式
第一行一个整数\(n\)，表示字符串\(S\)的长度。
第二行包含一个长度为\(n\)的字符串\(S\)，仅包含数字\(1\sim 9\)。
输出格式
输出一行包含一个整数，表示\(S\)的偶数子串的个数。
样例1
样例输入1
4
1234
样例输出1
6
限制
\(100\%\)的数据：\(1\le n \le 65000\)。
