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

题目描述

给定 $\red{n}$和$\red{k }$。

计算长度为$\red{n}$的满足至少有 $\red{(n-k) }$

个位置满足 $\red{a_i=i}$的排列的个数。

输入格式

共一行。

第一行两个正整数$\red{n }$和$\red{k }$。

输出格式

一个整数，表示答案。

样例

题目描述

给定 $\red{n}$和$\red{k }$。 计算长度为$\red{n}$的满足至少有 $\red{(n-k) }$ 个位置满足 $\red{a_i=i}$的排列的个数。

输入格式

共一行。

第一行两个正整数$\red{n }$和$\red{k }$。

输出格式

一个整数，表示答案。

样例

输入样例1

4 1

输出样例1

1

输入样例2

4 2

输出样例2

7

输入样例3

5 3

输出样例3

31

输入样例4

5 4

输出样例4

76

提示

对于$\red{30\%}$的数据，有$\red{1≤}$$\red{n≤}$$\red{10}$;

对于$\red{60\%}$的数据，有$\red{1≤}$$\red{n≤}$$\red{100}$;

对于$\red{100\%}$的数据，有$\red{1≤}$$\red{n≤}$$\red{10^3,1≤}$$\red{k≤}$$\red{4}$。