Рус Uzb Eng

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

Дана функция количество пермутации которые k элементов A{1, 2, …, n} стоят на своем месте (Ai = i). Например в массиве {1, 4, 2, 3, 5} k = 2, то есть 1 и 5 стоят на месте, остальные разброшены.
Ваша задача вычислить . Это число может быть очень большой поэтому выведите остаток от деления на 109 + 7.

Входные данные:
Целое число n (1 <= n <= 1000000).

Выходные данные:
Выведите ответ на задачу.

Пример ввода Пример вывода
1
488
1
448119239
Область:
Источник задачи: Jo'rayev Xurshid

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

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