Решение на языке Python работает долго, в нём мы вычисляем количество нулей в каждом числе, добавляем эти значения в список и ищем максимум в списке. Можно пойти через генераторные выражения, как в данном решении. Это будет несколько быстрее, но все равно процесс поиска ответа может занять порядка 8 секунд.
Обычный алгоритм решения заданий данного типа представлен в задании №1400
# Подсчёт нулей (функция)
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)
