题目描述

组合数 $n\choose m$ 的意义是从 $n$ 个不同的数字中取出 $m$ 个数字的方案数。

给定 $n$ 与 $m$，求 $n\choose m$。由于可能很大，输出答案模 $1,000,000,007$ 的余数。

提示：

输入格式

• 两个整数：表示 $n$ 与 $m$

输出格式

• 单个整数：表示答案

5 2

10

数据范围

• $30\%$的数据，$1\leq m\leq n\leq 10$
• $60\%$的数据，$1\leq m\leq n\leq 1000$
• $100\%$的数据，$1\leq m\leq n\leq 10^9$，$1\leq m\leq 10^6$