Задания
Версия для печати и копирования в MS Word
Значение арифметического выражения 29293 + 29271 − х, где х — натуральное число, не превышающее 8410, записали в 29-ричной системе счисления. Определите максимальное количество нулей в 29-ричной записи числа, являющегося значением данного арифметического выражения. В ответе запишите только целое число.
Решение.
Приведём решение на языке Python.
m = []
for x in range (1,8411):
s = 29**293 + 29**271 - x
t = 0
while s:
if s % 29 == 0:
t += 1
s //= 29
m.append(t)
print(max(m))
Ответ: 24.