Задание 14 ЕГЭ информатика: № 14001. Основная волна

Значение арифметического выражения 6²⁰³⁰+ 6¹⁰⁰ – х, где х – целое положительное число, не превышающее 2030, записали в 6-ричной системе счисления.

Определите наибольшее количество нулей, которое может содержать число, являющееся 6-ричной записью значения данного арифметического выражения.

# Подсчёт нулей (функция)
def count_zero(num):
    count = 0
    # Поиск нулей в 6-чной записи
    while num:
        if num % 6 == 0:
            count += 1
        num //= 6
    return count

# Ищем максимальное кол-во нулей
max_zeros = max(count_zero(6 ** 2030 + 6 ** 100 - x)
                for x in range(1, 2031))

print(max_zeros)

Рекомендуемые статьи