数学
题目背景
在```小奔```这片神奇的土地上,有一个毒瘤教练```小奔```。
题解:https://blog.csdn.net/kkkksc03/article/details/84928333
题目描述
小奔热衷于乘法,他最喜欢做的事情是:从一个有 $N$ 个元素的序列里取出 $K$ 个数,(注意:不能取同一个元素好几次,取不同但是值相同的元素则是允许的)
然后算出这$K$个数的积作为这个组合的分数。
小奔想试遍所有的这些组合,然后算出所有这些组合的分数之和。但是他还要
出模拟赛虐爆我们这些蒟蒻,所以他只好把这个任务交给了你。
小奔(~~在某些方面~~)还是很仁慈的,所以你不用写高精度,只要输出答案膜 $10^9+7$ 的结果就可以了。
输入输出格式
输入格式
第一行两个整数 $N$ 和 $K$。
第二行 $N$ 个整数 $A_i$ 描述序列。
输出格式
一行一个整数表示答案。
输入输出样例
输入样例 #1
3 3
1 1 1
输出样例 #1
1
输入样例 #2
4 3
1 1 1 2
输出样例 #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$。