指定队长的岗位安排

难度：T2

【知识点：排列与顺序】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

从 $n$ 名不同的人中安排 $r$ 个不同岗位，每个岗位恰好安排一人，每人最多担任一个岗位。第一个岗位必须由指定的一人担任，求满足要求的方案数。

输入格式

输入$n$、$r$，从$n$人中安排$r$个不同岗位，第一岗位必须由指定的一人担任，其余岗位不重复用人。

输出格式

输出安排数。

数据范围

$1\le r\le n\le 20$。

样例输入

1 1

样例输出

1

样例输入 2

4 2

样例输出 2

3

样例说明 2

第一个岗位人选已定，第二个岗位可从其余三人中任选一人。