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