Перестановка p размера n — такой массив, что каждое целое число от 1 до n встречается ровно один раз в этом массиве.
Будем называть почти тождественными такие перестановки, что для каждой из них существует как минимум n - k индексов i (1 ≤ i ≤ n), таких, что pi = i.
Вам необходимо подсчитать количество почти тождественных перестановок для заданных n и k.
Выходные данные
Выведите число почти тождественных перестановок для заданных n и k.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 1
|
1
|
|
2
|
4 2
|
7
|
|
3
|
5 3
|
31
|
|
4
|
5 4
|
76
|