3431: 三倍子串
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：10
题目描述
给定一个十进制正整数 \( n \)，请问可以从 \( n \) 中截取多少种不同的子串，使得子串构成的数字是 3 的倍数。例如：当 \( n = 1234 \) 时，有且仅有 3, 12, 123, 234 这四个子串是 3 的倍数。
输入
单个整数：表示输入的数字 \( n \)
输出
单个整数：表示 3 的倍数的子串数量。
样例输入 复制
95764样例输出 复制
6提示
- 对于 20% 的数据，\( 1 \leq n \leq 10^9 \)。
- 对于 50% 的数据，\( 1 \leq n \leq 10^{100} \)。
- 对于 70% 的数据，\( 1 \leq n \leq 10^{1000} \)。
- 对于 100% 的数据，\( 1 \leq n \leq 10^{100000} \)。