Copiado al portapapeles
Descripción
Izabella participa en un concurso de modelaje. Ella quiere imprecionar al jurado con sus habilidades matematicas.
Su problema es el siguiente: Para una cadena dada, que consiste solo de 1 y 0, decir si es posible remover algunos caracteres de tal forma que el numero que quede sea divisible por 8
Entrada
La entrada es hasta fin de archivo
La entrada consiste de una unica cadena, que solo contiene caracteres 1 y 0.
Salida
La salida debera ser "SI" si existe una manera de remover caracteres de la forma especificada y "NO" si no es posible.
Ejemplo Entrada
100010001 100 1000 101010
Ejemplo Salida
SI NO SI SI
Ayuda
En el primer caso tu puedes obtener la cadena 1 000 despues de quitar los unos mas a la derecha y queden 3 ceros, y esta es la representacion del numero 8 en el sistema numerico binario.
Recuerde que 2^3 = 8 y que los unos en un numero binario representan potencias, de 2.
Tal vez una buena pregunta a hacerce es como puedo volver este numero binario en 8.
Puedes leer mas sobre el sistema binario aca: https://es.wikipedia.org/wiki/Sistema_binario