#1884. 挑礼物

挑礼物

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小云雀杯明天就要开始了,为了提高同学们的兴趣,小Z同学想要在开始之前给参赛的同学分发礼品。但是由于他的礼品实在是太多了,所以他要在自己的n\red{n}件礼品当中随机选择m\red{m}件送出去。但是他不知道共有多少种选择方案?你能帮助他吗?

输入格式

共一行,输入两个数字n,m\red{n,m,}其中n\red{n}代表礼物个数(n<=5000000\red{n<= 5000000}),m\red{m }代表参赛学生个数m<=n\red{(m<= n)}

输出格式

共一行,表示选取礼物的方案数。因为答案过于庞大,最终答案%100000007\red{\%100000007}

样例

输入样例

5 3

输出样例

10

提示

5\red{5}个礼品当中小Z\red{Z}同学可以选择:

123\red{123 ,} 124\red{124 ,}125\red{125,} 234\red{234,}235\red{235,}134\red{134,}135\red{135,}145\red{145,}345\red{345,}245\red{245 }

十种不同的方案

20%\red{20\%}的数据 n<=100\red{n<=100}

40%\red{40\%}的数据 n<=5000\red{n<=5000}

60%\red{60\%}的数据 n<=50000\red{n<=50000}

80%\red{80\%}的数据 n<=500000\red{n<=500000}

100%\red{100\%}的数据 n<=5000000\red{n<=5000000}

2022年小云雀c++初中组重现

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-4-10 18:00
结束于
2023-4-12 0:00
持续时间
30 小时
主持人
参赛人数
192