有序取号

难度：T2

【知识点：排列与顺序】

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

题目描述

从 $n$ 张互不相同的卡片中选出 $r$ 张并排成一列，每张卡片最多使用一次。选到的卡片或排列顺序不同都算不同方案。选 $0$ 张时，空排列算一种。

输入格式

输入$n$、$r$。从编号$1$到$n$的卡片中不放回地依次取$r$张，记录顺序。

输出格式

输出不同记录数。

数据范围

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

样例输入

1 0

样例输出

1

样例输入 2

4 2

样例输出 2

12

样例说明 2

第一张有四种选择，第二张不能与第一张相同，因此共有 $12$ 种有序记录。