c++排列组合中的组合问题

排列：五个人排队，请问他们有多少种排法，这就是排列问题。
组合：五个人中抽取三个人去排队，有多少种取法，这就是组合问题。

斐波拉契数列值是组合值，如下：
1
1 1
1 2 1
1 3 3 1

将以上数据存储进a[i][j]二维数组中，表示从i个人中抽取j个的组合数
a[0][0]=1
a[1][0]=1 a[1][1]=1
a[2][0]=1 a[2][1]=2 a[2][2]=1
a[3][0]=1 a[3][1]=3 a[3][2]=3 a[3][3]=1
eg：a[3][2]=3，表示从三个人中抽取2个有3种可能性

题目：

从一副含有 n张的扑克牌(每张扑克牌都不相同)中，分给 m 个人，第 i个人得到 ai张牌，求一共有几种分法，这个数可能非常大，请输出此数模 1000710007 后的结果。

输入格式
第一行两个整数为 n,m。
第二行 m 个整数 ai。

输出格式
此数模 10007 后的结果。

输入输出样例
输入 #1
5 2
3 1
输出 #1
20

输入 #2
20 19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
输出 #2
8707

题解：

#include