2606: 大打字家
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:39
Solved:7
Description
§ 小E今天要去参加信息学奥林匹克的竞赛,但是主办方没有告诉她自己账号的密码,而是给了一个很长的二进制数。
§ 通过别的提示,小E猜测账号密码应该是该二进制数内均由1组成的子串的个数。
§ 这个问题对小E来说太简单了。她想考考你,请问你能解答出来吗?
§ 因为这个数字很大,所以我们只需要输出答案对20200821取模的结果就好了。
Input
o 输入仅一行,为一个二进制数。
§ 二进制数仅由0和1组成,且前面、中间均没有空格。
Output
一个整数,为对20200821取模的答案
o 数据范围:
§ 对于50%的数据,满足输入二进制数的长度不超过2000;
§ 对于100%的数据,满足输入二进制数的长度不超过500000。
Sample Input Copy
0100110
Sample Output Copy
4