5065 - 组合数

题目描述

从n个不同的物品中选出m个,求组合数C(n, m)。由于结果可能很大,请对1000000007取模。

输入

两个整数n和m(0 ≤ m ≤ n ≤ 2000)

输出

一个整数,表示C(n, m) mod 1000000007

样例

输入

4 2

输出

6
来源

Kivin

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 10
通过人数 9
金币数量 2 枚
难度 未标记


上一题 下一题