**(А. Сражаев) Напишите программу, которая перебирает целые числа, превышающие \(2~480~000,\) которые единственным образом можно представить в виде суммы \(a^3 + b^5,\) где \(a\) и \(b\) – два различных натуральных числа, каждое из которых содержит цифру \(9\) в своей записи. В ответе запишите в первом столбце первые \(5\) найденных чисел в порядке возрастания, а во втором столбце — сумму чисел \(a\) и \(b.\)
Решение:
Python
n9 = [x for x in range(9, 300) if '9' in str(x)]
res = []
for a in n9:
for b in n9:
cand = a**3 + b**5
if cand > 2_480_000 and a != b:
res.append((cand, a, b))
res.sort()
for n, a, b in res[:5]:
print(n, a+b)
Ответ:
\(2500488 \,\, 48\)
\(2535418 \,\, 58\)
\(2593748 \,\, 68\)
\(2681478 \,\, 78\)
\(2744668 \,\, 148\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене