Задание 14 ЕГЭ по информатике

Question

Значение арифметического выражения $5^{100} - x$, где $x$ – целое положительное число, не превышающее 2500, записали в пятеричной системе счисления. Определите наименьшее значение $x$, при котором в пятеричной записи числа, являющегося значением данного арифметического выражения, содержится наибольшее количество нулей.
В ответе запишите число в десятичной системе счисления.

Accepted Answer

maxk = 0
for x in range(1, 2501):
n = 5**100 - x
k = 0
while n > 0:
if n % 5 == 0:
k += 1
n //= 5
if k > maxk:
maxk = k
res = x
print(res)

Задание 14 ЕГЭ по информатике

Неизвестные числа в записи арифметического выражения