Значение арифметического выражения 5¹⁵⁰ + 5¹⁰⁰ − x, где x — целое положительное число, не превышающее 2030, записали в 5-ричной системе счисления.
Определите наибольшее значение x, при котором количество нулей в 5-ричной записи значения арифметического выражения максимально.
В ответе запишите число в десятичной системе счисления.
Ответ:
Основная волна ЕГЭ по информатике 18.06.2026 – задание №14
Решение:
Решение на Python —
|
1 2 3 4 5 6 7 8 9 10 |
b=[] for x in range(1,2031): a=5**150+5**100-x k=0 while a>0: if a%5==0: k+=1 a= a//5 b.append((k,x)) print(max(b)) |
(54, 1875)
Ответ: 1875
