Гипотеза Гольдбаха (не доказанная до сих пор) утверждает, что любое четное число (кроме 2) можно представить в виде суммы двух простых чисел.
Программа получает на вход одно натуральное четное число n (3<n<2*105).
Программа должна вывести два числа, разделенные пробелом. Числа должны быть простыми и давать в сумме n.
4
2 2
6
3 3
| Максимальное время работы на одном тесте: | 1 секунда |
Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).
Требуется найти N-е число Фибоначчи.
Примечание. В программе запрещается использовать циклы.
На вход программы поступает целое неотрицательное число N (N ≤ 30).
Требуется вывести N-е число Фибоначчи.
3
2
| Максимальное время работы на одном тесте: | 1 секунда |
Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.
Примечание. В программе запрещается использовать циклы.
Вводятся два натуральных числа A и B (A, B ≤ 109).
Требуется вывести НОД A и B.
12 42
6
| Максимальное время работы на одном тесте: | 2 секунды |
Даны два натуральных числа N и K. Требуется вывести все цепочки x1, x2, ..., xN такие, что xi - натуральное и 1 ≤ xi ≤ K.
Вводятся два натуральных числа N и K (N, K ≤ 6).
Выведите все требуемые цепочки в произвольном порядке – по одной на строке. Никакая цепочка не должна встречаться более одного раза.
2 3
1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3
| Максимальное время работы на одном тесте: | 1 секунда |
Дано натуральное число N и последовательность из N элементов. Требуется вывести эту последовательность в обратном порядке.
Примечание. В программе запрещается объявлять массивы и использовать циклы (даже для ввода и вывода).
В первой строке входных данных содержится натуральное число N (N ≤ 103). Во второй строке через пробел идут N целых чисел, по модулю не превосходящих 1000, – элементы последовательности.
Требуется вывести заданную последовательность в обратном порядке.
2 3 4
4 3