你谷上有相似的题（题目大意）差不多的吗？玄关。大概是某类dp罢。

题目描述

最近陈老师迷上了潮汕牛肉火锅，在点菜时思考，我们可不可以弄一个套餐，这个套餐顾客只需要花费一定的金额，可以任意点k盘肉，然后越想越觉得可以。

然后去找到了老板商量可不可以这么搞，老板说那你帮我计算一下吧，顾客会有多少种搭配，如果你可以算出来，以后来这里吃饭都可以免单，陈老师面对着免单的诱惑来找同学们帮忙咯。

现在店里有n种肉，比如雪花、吊龙、吊龙伴、匙仁、匙柄、胸口朥、嫩肉、肥胼、三花趾、五花趾等等。但是因为有些部位比较稀少，所以老板不可能让你无限的点，所以对于第i种肉，你最多可以点$a_i$盘，对于任意一种肉，点的盘数不同就可以理解为是不同的选法。

也就是说我们现在的n种肉，每种肉最多选$a_i$盘，要求你选择盘的总数为k的方案数是多少？答案可能很大，要求对10^9$$+7取模。

数据范围

对于100%的数据，1≤n≤100，0≤k≤$10^5$ ，0≤$a_i$≤k