Balls Counting

发布时间: 2017年6月19日 00:27   时间限制: 1000ms   内存限制: 128M

 5有一个装有n个被染成k种颜色的球的包。

[图片]
k种颜色分别记为1~k,且同种颜色的球是无法区分的。现在小5从包中把球一个个拿出来,直到包为空。他注意到,颜色i的最后一个球永远是在颜色i+1的最后一个球之前拿出来的,即颜色i永远比颜色i+1先拿完(1<=i<k)。现在他想知道一共有多少种取法,可以实现这个要求。

第一行是一个整数k(1<=k<=1000),表示一共有k种颜色。
之后有k行,第i行包含一个整数c[i],表示颜色k的球有c[i](1<=c[i]<=1000)
球的总数不超过1000.

计算总的取法对1000000007取模后的值,输出并换行。

复制
3
2
2
1
3
样例中,有2个颜色12个颜色21个颜色3,共3中取法如下:
1 2 1 2 3
1 1 2 2 3
2 1 1 2 3

2063

old_judge

mangogao