2389: 三倍子串
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定一个十进制正整数 n，请问可以从 n 中截取多少种不同的子串，使得子串构成的数字是 3 的倍数。
例如：当n=1234 时，有且仅有 3，12，123，234 这四个子串是 3 的倍数。
例如：当n=1234 时，有且仅有 3，12，123，234 这四个子串是 3 的倍数。
输入
单个整数：表示输入的数字 n
输出
单个整数：表示 3 的倍数的子串数量。
样例输入 复制
95764样例输出 复制
6提示
样例1解释：
子串6,9,57,576,957,9576是3的倍数
样例2输入：
1111
样例2输出：
2
样例2解释：
有两个111都是3的倍数
数据范围：
对于 20% 的数据，1≤n≤109；
对于 50% 的数据，1≤n≤10100；
对于 70% 的数据，1≤n≤101000；
对于 100% 的数据，1≤n≤10100000。
子串6,9,57,576,957,9576是3的倍数
样例2输入：
1111
样例2输出：
2
样例2解释：
有两个111都是3的倍数
数据范围：
对于 20% 的数据，1≤n≤109；
对于 50% 的数据，1≤n≤10100；
对于 70% 的数据，1≤n≤101000；
对于 100% 的数据，1≤n≤10100000。