Алгоритм решения задания 16. Часть 2
Учимся решать 16 задания второго типа
Читать
Значение арифметического выражения 5150 + 5100 – x, где x - целое положительное число, не превышающее 2030, записали в 5-ричной системе счисления.
Определите наибольшее значение x, при котором количество нулей в 5-ричной записи значения арифметического выражения максимально.
В ответе запишите число в десятичной системе счисления.
Правильный ответ:
1875
ans = []
for x in range(1, 2031):
num = 5**150 + 5**100 - x
cnt = 0
while num:
if num % 5 == 0: cnt += 1
num //= 5
ans.append([cnt, x])
print(max(ans))
