问题 1295. -- Xieldy And His Password

1295: Xieldy And His Password

时间限制: 1 Sec  内存限制: 256 MB
提交: 62  解决: 21
[提交][状态][讨论版]

题目描述

众所周知,Xieldy最常用的口令是******。
为了改变这一现状,他random了一个01串,并从中截取了一段作为自己的口令。
他选择的口令满足以下条件:
1. 口令串表示的二进制数在十进制下可以被表示为3k(k>=0)。
2. 口令串可以有前导零。
现已经random出了01串,他想知道有多少种口令方案可以选择(不同的子段即为不同)。

输入

若干组数据,每组数据仅一行01串s,表示random出来的的串,|s|<=1e6。

输出

输出口令的方案数。

样例输入

101010

样例输出

5

提示

来源

[提交][状态][讨论版]