题目描述:

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

输入格式：

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

输出格式:

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

输入输出样例:

输入#1:

5 3

输出#1:

10

数据范围:

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