Codeforces Round 444 (Div. 2) |
---|
Закончено |
Топ-модель Изабелла участвует в конкурсе. Чтобы поразить судей, ей нужно продемонстрировать свои математические таланты.
Испытание будет следующим: для заданной строки, состоящей только из 0 и 1, сказать, возможно ли вычеркнуть какие-то цифры так, чтобы оставшиеся цифры являлись записью натурального числа, делящегося на 64, в двоичной системе счисления.
В первой строке дана непустая двоичная строка s длины не более 100.
Выведите «yes» (без кавчек), если возможно вычеркнуть цифры требуемым образом, и «no» (без кавычек) иначе.
100010001
yes
100
no
В первом примере можно получить строку 1 000 000, которая является двоичной записью числа 64, вычеркнув две единицы.
Больше о двоичной системе счисления можно прочитать по ссылке: https://ru.wikipedia.org/wiki/Двоичная_система_счисления
Название |
---|