#125. Devu and Flowers
Devu and Flowers
题目描述
有 n 种花,第 i 种有 fi 朵,同种花不可区分。恰好选出 s 朵,问选法数。两种选法不同,当且仅当至少一种花的选取数量不同。答案模 1000000007。
输入格式
首行 n、s,第二行 n 个整数 fi。
输出格式
输出选法数对 1000000007 取模的结果。
样例输入
2 3
1 3
样例输出
2
题意整理;原题与输入输出格式对照。
有 n 种花,第 i 种有 fi 朵,同种花不可区分。恰好选出 s 朵,问选法数。两种选法不同,当且仅当至少一种花的选取数量不同。答案模 1000000007。
首行 n、s,第二行 n 个整数 fi。
输出选法数对 1000000007 取模的结果。
2 3
1 3
2
题意整理;原题与输入输出格式对照。