该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小云雀杯明天就要开始了,为了提高同学们的兴趣,小Z
同学想要在开始之前给参赛的同学分发礼品。但是由于他的礼品实在是太多了,所以他要在自己的n件礼品当中随机选择m件送出去。但是他不知道共有多少种选择方案?你能帮助他吗?
输入格式
共一行,输入两个数字n,m,其中n代表礼物个数(n<=5000000),m代表参赛学生个数(m<=n)。
输出格式
共一行,表示选取礼物的方案数。因为答案过于庞大,最终答案%100000007。
样例
输入样例
5 3
输出样例
10
提示
5个礼品当中小Z同学可以选择:
123, 124,125, 234,235,134,135,145,345,245
十种不同的方案
20%的数据 n<=100
40%的数据 n<=5000
60%的数据 n<=50000
80%的数据 n<=500000
100%的数据 n<=5000000