В году Леонард Эйлер сформулировал обобщенную версию Великой теоремы Ферма, предполагая, что по крайней мере энных степеней необходимо для получения суммы, которая сама является энной степенью для . Напишите программу для опровержения гипотезы Эйлера (продержавшейся до года) и найдите четыре положительных целых числа, сумма -х степеней которых равна -й степени другого положительного целого числа.
Таким образом, найдите пять натуральных чисел , удовлетворяющих условию: В ответе укажите чисела через пробел и на следующей строке сумму .
Примечание 1. Используйте вложенный цикл for
и break
для выхода из цикла.
Примечание 2. Считайте, что числа больше и не превосходят .
Примечание 3. Без оптимизации программа будет работать очень долго. Не забудьте сократить количество вложенных циклов.