普及/提高-⏱ 1000ms💾 256MB#P5012

题目描述

小松鼠要从 $n$ 颗松果里选 $k$ 颗,问有多少种选法,即组合数 $C(n, k)$

输入格式

一行,两个整数 $n, k$,用空格分隔。

输出格式

一行,一个整数,表示 $C(n, k)$

数据范围

$$0 \le k \le n \le 30$$

样例输入 #1
5 2
样例输出 #1
10
样例输入 #2
30 15
样例输出 #2
155117520