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

题目描述

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

输入格式

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

输出格式

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

样例

输入样例

5 3

输出样例

10

提示

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

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

十种不同的方案

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

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

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

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

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