题目描述(ID:12366)
标题: 摆花
标签:
详情: 小明的花店新开张,为了吸引顾客,他在花店门口摆了m盆花。已知花有n种,从1到n编号,其中第i种花不能超过ai盆。摆放时相同的花摆在一起,按编号从小到大排列。试计算一共有多少种不同摆花的方案
输入格式:
第一行两个正整数n,m,中间空格隔开
第二行n个整数,分别为a1,a2,...ai,中间空格隔开
输出格式:
一个整数,表示有多少种方案,结果对1000007取模
提示: NOIP 2012普及组第三题
限制: 20%数据,n,m,ai不大于8
50%数据,n,m,ai不大于20
100%数据,n,m,ai不大于100
样例:

输入

2 4
3 2

输出

2
登录并解答