Час

11:45:14
11 Лютого 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Залишилося: 3 години 15 хвилин
Кінець: 11.02.2012 15:00
Лідер: Informatimukas
П`ятірка за тиждень 22
Залишилося: 10 годин 15 хвилин
Кінець: 11.02.2012 22:00
Лідер: NuM
Версія для друку

Піраміда

   Випишемо в рядок числа від 1 до N (у прикладі N = 4).

   1  2  3  4

   Тепер під ним випишемо рядок з (N1) числа, кожне з яких дорівнює добутку двох чисел, що знаходяться над ним:

   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 Список задач Нещасливий автобус →