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。