h300. 组合数小课堂

题目描述

从 $n$ 个不同元素中选择 $k$ 个元素，不考虑选择顺序，共有 $C(n,k)$ 种方案。

请计算并输出 $C(n,k)$。

输入格式

输入两个整数 $n,k$。

输出格式

输出一个整数，表示 $C(n,k)$。

数据范围

• $0\le k\le n\le 30$
• 答案不超过 $155117520$

样例

6 2

15

标签：动态规划、组合数学