【题解】 CF887A Div. 64

2018-04-08 19:39:44


题目描述

超模 $Izabella$ 参加了比赛。她想要给评委留下深刻的印象并且展示她的数学技能。

她的问题如下:对于一个只由 $0$ 和 $1$ 组成的字符串,判断是否能删掉一些数字,使得得到的二进制数能被 $64$ 整除。

算法

$\text{显然,}64=2^6=(1000000)_2$

那么先找到输入的字符串中的最左边的1,再判断这个1的右边有没有6个0即可。