【题目描述】
为了研究大奖赛的概率问题,数学家推出这样一个问题:
有编号是1到N的小球,每个小球上面有数字 ai。把从N个球选K个的所有方法都列出来,每种取法都得到 K个球上的K个数字,其中最大的作为这组数字的代表。
请计算这些代表的和。
【输入格式】
第1行:2个整数N和K(1 ≤ N ≤ 10,000,1≤ K ≤ 50 )。
第2行:N 个整数,第 i个整数ai,表示编号i小球上的数字(1 ≤ ai ≤ 1,000,000,000 )。
【输出格式】
一个整数,和模 1,000,000,007的结果。
【输入输出样例】
输入 | 5 3 2 4 2 3 4 |
5 1 1 0 1 1 1 |
5 2 3 3 4 0 0 |
输出 | 39 | 4 | 31 |
第1个样例说明:
所以选3个的结果是:[2, 4, 2], [2, 4, 3], [2, 4, 4], [2, 2, 3], [2, 2, 4], [2, 3,4],
[4, 2, 3], [4, 2, 4], [4, 3, 4], [2, 3, 4].
4+4