#1772. 排列数

排列数

题目描述

在数学中会经常使用排列这个概念,概念如下:从 nn 个不同元素中每次取出 m(1mn)m(1 \le m \le n) 个,排成一列,称为从 nn 个元素中取出 mm 个元素的无重复排列或直线排列。抽取的方案数称为排列数。计算公式如下:

现在你的任务是计算一个排列数。

提示:n!n! 表示 nn 的阶乘,nn 的阶乘的结果为从 11 依次乘到 nn,例如 5!=1×2×3×4×55!=1 \times 2 \times 3 \times 4 \times 5

输入格式

输入两个正整数 n,mn, m

输出格式

输出一个数字,代表最后的计算结果。

样例

4 2
12
5 7
0

样例解释

样例 22 解释:因为 n<mn < m ,不满足排列的概念,所以输出 00

数据范围

1m,n201 \le m , n \le 20