魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2260: 三倍子串

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：17 Solved：6

Description

给定一个十进制正整数n，请问可以从n中截取多少种子串，使得子串构成的数字是3的倍数。
例如：当n=1234时，有且仅有3, 12, 123, 234这四个子串是3的倍数。

Input

单个整数：表示输入的数字n

Output

单个整数：表示3 的倍数的子串数量。

Sample Input 

95764

Sample Output 

6

HINT

95764子串6,9,57,576,957,9576是3的倍数
1111有两个111都是3的倍数


  • 对于20% 的数据，1≤n≤109；
  • 对于50% 的数据，1≤n≤10100；
  • 对于70% 的数据，1≤n≤101000；
  • 对于100% 的数据，1≤n≤10100000;

Source/Category

SubmitStatistics