题目背景

在小奔这片神奇的土地上，有一个毒瘤教练小奔。

题解：https://blog.csdn.net/kkkksc03/article/details/84928333

题目描述

小奔热衷于乘法，他最喜欢做的事情是：从一个有 $N$ 个元素的序列里取出 $K$ 个数，（注意：不能取同一个元素好几次，取不同但是值相同的元素则是允许的） 然后算出这$K$个数的积作为这个组合的分数。

小奔想试遍所有的这些组合，然后算出所有这些组合的分数之和。但是他还要 出模拟赛虐爆我们这些蒟蒻，所以他只好把这个任务交给了你。

小奔（在某些方面）还是很仁慈的，所以你不用写高精度，只要输出答案膜 $10^9+7$ 的结果就可以了。

输入格式

第一行两个整数 $N$ 和 $K$。

第二行 $N$ 个整数 $A_i$ 描述序列。

输出格式

一行一个整数表示答案。

3 3
1 1 1

1

4 3
1 1 1 2

7

提示

样例#2解释：

小奔可以取{A[1],A[2],A[3]},{A[1],A[2],A[4]},{A[1],A[3],A[4]},{A[2],A[3],A[4]}四种组合，它们的分值分别是$1,2,2,2$。加起来就是$7$。

数据范围：

对于10%的数据，$N\le 5000,K\le 2$；

对于30%的数据，$N\le 10^5,K\le 3$；

对于50%的数据，$N\le 10^5,K\le 5$；

对于100%的数据，$1\le N\le 10^5,1\le K \le 300 \& \& K\le N,1\le A[i]\le 10^8$。