Рус Uzb Eng

C32D. Ketma ketlik
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Определите n-член следующей последовательности: S1 = 1; S2 = 2; Sn = Sn-2 * Sn-1 (n > 2);

Входные данные:
Одно натуральное число n (n <= 90).

Выходные данные:
Определите остаток деления n –го члена последовательности на 1000000007.

Пример ввода Пример вывода
7
4
256
4
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.