3608. [CodeForces 451E]Devu and Flowers

【题目描述】

Devu 有$n$个盒子，第$i$个盒子中有$a_i$枝花。

同一个盒子内的花颜色相同，不同盒子内的花颜色不同。

Devu 要从这些盒子中选出$m$枝花组成一束，求共有多少种方案。

若两束花每种颜色的花的数量都相同，则认为这两束花是相同的方案。

结果需对$10^9+7$取模之后方可输出。

【输入格式】

第一行包含两个整数$n$和$m$。

第二行包含$n$个空格隔开的整数，表示$a_1,a_2,\cdots,a_n$。

【输出格式】

输出一个整数，表示方案数量对$10^9+7$取模后的结果。

【样例输入】

3 5
1 3 2

【样例输出】

3

【数据规模与约定】

$1\leq n\leq 20,0\leq m\leq 10^{14},0\leq a_i\leq 10^{12}$

【来源】

CodeForces 451E