#768. 组合数问题
组合数问题
题目描述
给定两个正整数 和 ,请你计算从 个不同的元素中选择 个元素的方案数(选择的顺序不重要)。
输入格式
一行,包含两个整数 和 。
输出格式
一个整数,表示组合数 。
输入输出样例
5 3
10
说明/提示
样例解释 #1:
从 个元素中选择 个,总共有 种不同的方案:
注意:选择 (1,2,3) 和选择 (2,1,3) 被视为同一种方案。
数据范围:
对于 的数据,满足
给定两个正整数 n 和 m,请你计算从 n 个不同的元素中选择 m 个元素的方案数(选择的顺序不重要)。
一行,包含两个整数 n 和 m。
一个整数,表示组合数 Cnm 。
5 3
10
样例解释 #1:
从 5 个元素中选择 3 个,总共有 10 种不同的方案:
注意:选择 (1,2,3) 和选择 (2,1,3) 被视为同一种方案。
数据范围:
对于 100% 的数据,满足 1≤m≤n≤20