#125. Devu and Flowers

Devu and Flowers

题目描述

有 n 种花,第 i 种有 fi 朵,同种花不可区分。恰好选出 s 朵,问选法数。两种选法不同,当且仅当至少一种花的选取数量不同。答案模 1000000007。

输入格式

首行 n、s,第二行 n 个整数 fi。

输出格式

输出选法数对 1000000007 取模的结果。

样例输入

2 3
1 3

样例输出

2

题意整理;原题与输入输出格式对照。