2801: 扑克牌
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:外部导入
提交:5
解决:4
题目描述
从一副含有n(n≤10000)张的扑克牌[显然每张扑克牌都不相同]中,分给m(m≤100)个人,第i个人得到ai (0≤ai≤100)张牌,求一共有几种分法,这个数可能非常大,请输出此数模10007后的结果。
输入
第一行两个整数 为 n m
第二行 m个整数 ai
输出
此数模10007后的结果
样例输入 复制
【样例输入1】
5 2
3 1
【样例输入2】
20 19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
样例输出 复制
【样例输出1】
20
【样例输出2】
8707
提示
对于50%的数据,M = 1。