304646: CF887A. Div. 64

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Div. 64

题意翻译

## 题目描述 超模$Izabella$ 参加了比赛。她想要给评委留下深刻的印象并且展示她的数学技能。 她的问题如下:对于一个只由$0$ 和$1$ 组成的字符串,判断是否能删掉一些数字,使得得到的二进制数能被$64$ 整除。 ## 输入输出格式 ### 输入格式: 一行,为一个长度不超过$100$ 的$01$ 字符串。 ### 输出格式: 如果可以,输出$yes$ ,否则输出$no$ 。 感谢@M_sea 提供的翻译

题目描述

Top-model Izabella participates in the competition. She wants to impress judges and show her mathematical skills. Her problem is following: for given string, consisting of only 0 and 1, tell if it's possible to remove some digits in such a way, that remaining number is a representation of some positive integer, divisible by 64, in the binary numerical system.

输入输出格式

输入格式


In the only line given a non-empty binary string $ s $ with length up to $ 100 $ .

输出格式


Print «yes» (without quotes) if it's possible to remove digits required way and «no» otherwise.

输入输出样例

输入样例 #1

100010001

输出样例 #1

yes

输入样例 #2

100

输出样例 #2

no

说明

In the first test case, you can get string $ 1\ 000\ 000 $ after removing two ones which is a representation of number $ 64 $ in the binary numerical system. You can read more about binary numeral system representation here: [https://en.wikipedia.org/wiki/Binary\_system](https://en.wikipedia.org/wiki/Binary_system)

Input

题意翻译

## 题目描述 超模$Izabella$ 参加了比赛。她想要给评委留下深刻的印象并且展示她的数学技能。 她的问题如下:对于一个只由$0$ 和$1$ 组成的字符串,判断是否能删掉一些数字,使得得到的二进制数能被$64$ 整除。 ## 输入输出格式 ### 输入格式: 一行,为一个长度不超过$100$ 的$01$ 字符串。 ### 输出格式: 如果可以,输出$yes$ ,否则输出$no$ 。 感谢@M_sea 提供的翻译

加入题单

上一题 下一题 算法标签: