printРабочее место участника

printЗадачи

970. F!!!

Ограничения: время – 4s/8s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Иногда так получается. Поздняя ночь, ты стоишь в знакомом подъезде с бутылкой кефира и пытаешься вспомнить, зачем ты здесь находишься. Странное ощущение. Чем-то похоже на глубокую отладку или обратную инженерию. Опомнившись, ты поднимаешься на нужный этаж, стучишь в знакомую дверь, но… ты забыл, что ты живешь один. Ты забыл, что ты где-то забыл ключи. И вообще ты забыл, почему ты что-то забыл… И как обычно ты засыпаешь у лифта, пытаясь сосчитать в уме какую-нибудь глупость при помощи таблицы степеней. Например, что-то вроде `F(N)\ =\ N*F(N-1)*F(N-2)*…*F(1)`. `F(1)` я помнил наизусть – он равен единице. А вот дальше…
Ввод
Число N (1 ≤ N < 20).
Вывод
Значение F(N).

Пример ввода 1

1

Пример вывода 1

1

Пример ввода 2

2

Пример вывода 2

2

Пример ввода 3

3

Пример вывода 3

6
Источник: Турнир "Экспонента-2007"
loading