B2164 组合数问题

题目描述

给定两个正整数 $n$ 和 $m$,请你计算从 $n$ 个不同的元素中选择 $m$ 个元素的方案数(选择的顺序不重要)。 由于方案数可能很大,请输出方案数对 $10^9+7$ 取模的结果,也就是输出方案数除以 $10^9+7$ 的余数。

输入格式

一行,包含两个整数 $n$ 和 $m$。

输出格式

一个整数,表示组合数 $C_n^m$ 对 $10^9+7$ 取模的结果。

说明/提示

**样例解释 #1:** 从 $5$ 个元素中选择 $3$ 个,总共有 $10$ 种不同的方案: - $(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)$ 注意:选择 (1,2,3) 和选择 (2,1,3) 被视为同一种方案。 **数据范围:** 对于 $20\%$ 的数据,满足 $1\le m\le n\le 10$ 对于 $100\%$ 的数据,满足 $1\le m\le n\le 5000$