#P1331. 数字选择2.组合

数字选择2.组合

题目描述

nn 个数字,从 11nn 。从中选出 mm 个数字(与选择的顺序无关),有多少种方案。

输入格式

两个正整数,分别代表 nnmm

数据范围

mn65m \le n \le 65

结果不超出 max long long

输出格式

一个整数,代表方案数

样例

5 3
10

样例解释

1,2,3,4,51, 2, 3, 4, 5 里面选出 33 个数字,选择方案有:

1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

所以,有 1010 个选择方案。