Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по неубыванию.
Задано единственное число N. (N ≤ 40)
Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Слагаемые выводите по неубыванию.
5
5 2 3 1 4 1 2 2 1 1 3 1 1 1 2 1 1 1 1 1
Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга.
Задано единственное число N. (N ≤ 10)
Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.
8
92
Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга. Расстановки ферзей, которые можно получить друг из друга поворотами и отражениями доски, нужно считать за одно.
Задано единственное число N. (N ≤ 10)
Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.
8
12
Теорема Лагранжа утверждает, что любое натуральное число можно представить в виде суммы четырех точных квадратов. По данному числу n найдите такое представление: напечатайте от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.
Программа получает на вход одно натуральное число n < 10000.
Программа должна вывести от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.
3
1 1 1
7
2 1 1 1
Представьте данное число n в виде суммы двух кубов.
Программа получает на вход одно натуральное число n(n <= 1028).
Программа должна вывести 2 целых неотрицательных числа, сумма кубов которых равна n. Если это невозможно, выведите строку impossible.
2
1 1
3
impossible