- Антонио, ты слышал
новость? В целях борьбы с кризисом в нашем правительстве опять все N министров поменялись местами!
- Опять? Да сколько
можно!
- Да сколько нужно,
столько и можно! Но известно, что при каждом обмене портфелями ровно К
негодяев-министров оказываются на тех местах, на которых были в самом первом
составе правительства.
- Погоди, Мария, так ведь не может продолжаться бесконечно!
Программа должна вычислить количество возможных перестановок N министров,
обозначаемых числами от 1 до N (N<10),
в которых ровно К министров оказываются на местах, равных их номерам. Например,
если министров 6 и они расположились в порядке 521463, двое – 2 и 4, - сидят на
местах, равных номерам.
Вход: в первой строке натуральное число N, 1<N<10,
во второй целое неотрицательное число К,
не превышающее N.
Выход: неотрицательное число – количество
перестановок, удовлетворяющих условию
Для отправки решений необходимо