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

Просмотры: 1424
Изменено: 25 ноября 2024

(ЕГЭ-2024) Значение арифметического выражения \(6^{2030} + 6^{100} - x\), где \(x\) – целое положительное число, не превышающее \(2030\), записали в \(6\)-ричной системе счисления. Определите наибольшее количество нулей, которое может содержать число, являющееся \(6\)-ричной записью значения данного арифметического выражения.

Решение:


mx0 = 0

for x in range(1, 2031):
    n = 6**2030 + 6**100 - x
    q = 0
    while n:
        q += int(n % 6 == 0)
        n //= 6
    mx0 = max(mx0, q)

print(mx0)

Ответ: \(1934\)