401789: GYM100528 F Фоторамка

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

F. Фоторамкаограничение по времени на тест2 секундыограничение по памяти на тест256 мегабайтвводstandard inputвыводstandard output

Вася выиграл в школьной викторине приз — рамку для фотографий, причем не простую, а такую, в которую можно вставить сразу несколько фотографий. У Васиной рамки есть четыре места под фотографии, расположенные в ряд.

В век цифрового фото у Васи не так много бумажных фотографий, которые он мог бы вставить в рамку — всего N штук. Мальчик планирует менять их состав каждый день, и ему интересно, как долго он сможет это делать. Для этого ему надо подсчитать, сколько есть способов заполнить рамку имеющимися у него фотографиями. Отметим, что Вася считает различными и способы, отличающиеся только порядком фотографий в рамке.

Входные данные

На единственной строке записано одно целое число N (1 ≤ N ≤ 20) — количество фотографий, которые есть у Васи.

Выходные данные

Выведите единственное число — количество различных способов заполнить Васиными фотографиями рамку.

ПримерыВходные данные
4
Выходные данные
24
Входные данные
6
Выходные данные
360

加入题单

上一题 下一题 算法标签: