Пирамида
Выпишем в ряд числа от 1 до N (в примере N = 4).
1 2 3 4
Теперь под ним выпишем ряд из (N – 1) числа, каждое из которых равно произведению двух чисел, находящихся над ним:
1 2 3 4
2 6 12
Продолжим выписывать ряды, пока не останется одно число:
1 2 3 4
2 6 12
12 72
864
Получилась перевернутая пирамида, на вершине которой число 864.
Технические условия
Входные данные
В первой строке входных данных находится число N (2 <= N <= 50).
Выходные данные
Выведите первую цифру нижнего числа пирамиды с основанием из N чисел.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 4
Сложность: 40% 40/67
Пример
Пример входных данных4 |
Пример выходных данных8 |
| ← Наилучшее приближение числа pi | Список задач | Несчастливый автобус → |