Задание 14. Информатика. ЕГЭ. Поляков-4417

Просмотры: 108
Изменено: 26 ноября 2024

(П. Волгин) Значение выражения \((64^{25} + 4^{10}) - (16^{20} + 32^3)\) записали в системе счисления с основанием \(4\). В каком разряде четверичной записи числа при просмотре справа налево впервые встречается цифра \(2\)? Разряды нумеруются справа налево, начиная с нуля.

Решение:

Python


def conv(n):
    s = ''
    while n:
        s = str(n % 4) + s
        n //= 4
    return s

n = (64**25 + 4**10) - (16**20 + 32**3)
s = conv(n)[::-1]
for i in range(len(s)):
    if s[i] == '2':
        print(i)
        break

Ответ: \(7\)