Федя совсем недавно поступил в лучший вуз страны. В особенности ему стала интересна кафедра изучения счастливых чисел, то есть тех чисел, которые состоят только из цифр 2 и 5. Научные сотрудники этой кафедры исследуют их распределение. Они поняли, что существует последовательность всех счастливых чисел в порядке возрастания (2 - первое число, 5 - второе, 22 - третье и т.д.). Они хотят найти порядковый номер счастливого числа N в данной последовательности. Федю очень заинтересовала эта задача. Он думал над ней целый день, но так ни к чему и не пришел. Можете ли вы Феде и кафедре счастливых чисел найти ответ?
Формат входных данных
В данную задачу вам нужно отправить только ответ на этот тест:
Тест №8: N = 252252552252522555552525252222;
Формат результата
Для каждого теста требуется ввести в тестирующую систему одно целое число –- порядковый номер счастливого числа N в последовательности счастливых чисел.
Примечания
Т.к. счастливое число 2 является первым числом последовательности счастливых чисел, то ответ на задачу при N = 2 равен 1. При N = 22, ответ равен 3. А например, т.к. число 255 является 10-ым членом последовательности, то при N = 255 ответ будет равен 10.
1.Клацніть клітинку, щоб вибрати її. Або скористайтеся клавіатурою, щоб перейти до неї й вибрати її.
Щоб вибрати діапазон, виділіть клітинку, а потім натисніть ліву кнопку миші, перетягніть вказівник миші на інші клітинки.
Або виберіть діапазон, натиснувши Shift + клавіша зі стрілкою
Щоб вибрати несуміжні клітинки й діапазони клітинок, виберіть потрібні клітинки, утримуючи натиснутою клавішу Ctrl.
2.Виберіть клітинку або діапазон клітинок.
Натисніть кнопку Копіювати або клавіші Ctrl+C.
Натисніть кнопку Вставити або клавіші Ctrl+V.
Объяснение:
давно здавал тоже