#2301. 排列计数

排列计数

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

题目描述

给定 n\red{n}k\red{k }

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

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

输入格式

共一行。

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

输出格式

一个整数,表示答案。

样例

题目描述

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

输入格式

共一行。

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

输出格式

一个整数,表示答案。

样例

输入样例1

4 1

输出样例1

1

输入样例2

4 2

输出样例2

7

输入样例3

5 3

输出样例3

31

输入样例4

5 4

输出样例4

76

提示

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

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

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

CSPJ模拟测试1

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-10-17 17:00
结束于
2023-10-17 19:30
持续时间
2.5 小时
主持人
参赛人数
13