Lust

题号：NC230898
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你有 $n$ 个数 $a_1,a_2,\dots,a_n$ 要进行 $k$ 次操作，每次随机选择一个数 $x \in [1,n]$ ，把 $a_x$ 减一，并将答案增加除 $a_x$ 外所有数的乘积。

求最终答案的期望，答案对 $10^9 + 7$ 取模。

第一行包含两个整数。
第二行包含个整数。

输出一个整数表示答案。

示例1

复制

2 1
5 5

复制

示例2

复制

1 10
80

复制

示例3

复制

2 2
0 0

复制

500000003

示例4

复制

9 4
0 11 12 9 20 7 8 18 2

复制

169316356

原题链接：http://codeforces.com/problemset/problem/891/E