不同岗位安排

难度：T2

【知识点：排列与顺序】

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

题目描述

从 $n$ 名不同的人中安排 $r$ 个不同岗位，每个岗位恰好安排一人，每人最多担任一个岗位。只要有一个岗位的人选不同，就算不同方案。求方案数；没有岗位时，不安排任何人算一种方案。

输入格式

输入$n$、$r$；从$n$个不同的人中安排$r$个不同岗位，一人不能兼任。

输出格式

输出安排数量。

数据范围

$0\le r\le n\le 20$。

样例输入

4 2

样例输出

12