Федя совсем недавно поступил в лучший вуз страны. В особенности ему с ала интересна кафедра изучения счастливых чисел, то есть тех чисел, которые состоят только из цифр 2 и 5. научные сотрудники этой кафедры исследуют их распределение. Они поняли что существует последовательность счастливых чисел (2-первое число, 5- второе, 22-третье и т.д.). Они хотят найти порядковый номер счастливого числа N в данной последовательности. Федю очень заинтересовала эта задача. Он думал над ней целый день, но так ни к чему и не пришёл. Можете ли вы феде и кафедре счастливых тисел найти ответ? Тест 1 : N(Число) = 25
Тест 2 : N = 55
Тест 3 : N = 225
Тест 4 : N = 5555
Тест 5 : N =5522
Тест 6 : N = 255255525
Тест 7 : N = 555222255525252252
Тест 8 : N = 252252552252522555552525252222
2.6
3.8
4.30
5.27
6.732
7.493393
8.1389002063
python:
n = int(input())
# 1.
d = '1' + str(n).replace('2', '0').replace('5', '1')
res = int(d, 2) - 1
print(res)
# 2.
k = 1
cnt = 0
s = {2: 1, 5: 2}
while n:
cnt += s[n%10] * k
k <<= 1
n //= 10
print(cnt)