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

Значение арифметического выражения 5¹⁵⁰ + 5¹⁰⁰ – x, где x – целое положительное число, не превышающее 2030, записали в 5-ричной системе счисления. Определите наибольшее значение x, при котором в 5-ричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 50 нулей.
В ответе запишите число в десятичной системе счисления.

for x in range(2030,1,-1): #перебор с конца,т.к нужен максимальный х
    a = 5**150 + 5 ** 100 - x
    k = 0
    while a>0:
        if a % 5 == 0: k +=1
        a = a//5
    if k == 50:
        print(x)
        break