时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
你有
个数
要进行
次操作，每次随机选择一个数
，把
减一，并将答案增加除
外所有数的乘积。
求最终答案的期望，答案对
取模。
输入描述:
第一行包含两个整数)
。
第二行包含个整数)
。
输出描述:
输出一个整数表示答案。
示例4
输入
复制
9 4
0 11 12 9 20 7 8 18 2
备注:
原题链接：http://codeforces.com/problemset/problem/891/E