不分角色选代表

难度：T2

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

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

题目描述

共有 $n$ 名不同的人，要从中选出 $k$ 人作为代表；选出的成员相同就算同一种方案，不区分排列顺序。选 $0$ 人有一种方案，即谁都不选。

输入格式

输入$n$、$k$，选$k$个不同代表，不区分顺序。

输出格式

输出组合数。

数据范围

$0\le n\le 60$，$0\le k\le 61$；$k>n$时答案$0$。

样例输入

4 2

样例输出

6

样例说明

把四个人记为 A、B、C、D，可以选 AB、AC、AD、BC、BD、CD，共 $6$ 种。