该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

求${1,2,…,n}$的全排列中，正好只有$r(0≤r≤n)$个元素在原来位置上的排列个数。

输入格式：

输入第一行包含两个整数$n,r$,表示排列的大小以$r$个元素

输出格式:

输出一行,表示满足条件的排列个数,

输入输出样例:

输入#1:

5 3

输出#1:

10

数据范围:

对于$100\%$的测试点保证$n\in[1,15],r\in[0,n]$