递归求组合数加强版本（C++）

Description
编一递归程序，求组合数 C(n,m)
已知 C(n,m)=C(n-1,m)+C(n-1,m-1);

Input
一行两个数字N,M,其值小于等于5000

Output
方案数%1000000007

Sample Input
1 1

Sample Output
1

HINT
普通递归写不出哦

这道题看起来十分简单，实际难度有那么大。
难点1：数值太大，取余取不出正确的值。
难点2：如果用普通的递归去写，会TLE。

其实这题并不是非常难，只是对初学者来说难
这题应该使用传说中的：

记忆法！！！

记忆法是什么呢？
我们可以发现，有一些数出现了许多次，做了许多做过的计算，所以我们可以将每次的值记下来，之后就能一直使用这个值了，所以每次递归要先判断有没有用过这个值。有，则返回这个值；无，则计算，并记忆这个值。
这样，难点2就解决了，那难点1呢？
很简单，把每次的返回值都向1000000007取余就行了。
接着，是AC代码：