#S8U03P02. 指定代表必须入选

指定代表必须入选

指定代表必须入选

难度:T2

【知识点:组合与杨辉三角】

前置知识:本单元此前讲解的状态、边界与实现。

题目描述

从 nn 名不同的人中选出 kk 人,其中一名指定成员必须入选。不区分代表的排列顺序。求满足条件的方案数量。

输入格式

输入nn、kk。从nn人中选kk人,不分角色;指定的一人必须在名单中。

输出格式

输出合法名单数。

数据范围

1≤n≤601\le n\le 60,0≤k≤n0\le k\le n。

样例输入

1 0

样例输出

0

样例输入 2

5 3

样例输出 2

6

样例说明 2

指定成员必须入选,其余四人中再选两人,共有 66 种。