徐老师的数组差异
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
众所周知，徐老师是一个有强迫症的人，这个强迫症最近延伸到编程上面来了，他对于数据越来越苛刻，直到今天！他甚至觉得数组里包含的数字只要不全是一样的，就很不顺眼徐老师认为一个数组的差异度就是他的不顺眼程度，数组的差异度是指这个数组中任意两个数字两两组合的差值之和，例如 $[1,2,3]$ 的组合有 $[1,2],[1,3],[2,3]$，差异度即为 $1+2+1=4$
现在徐老师想从 $n$ 个数字中选出 $k$ 个数字作为一个新的数组
但是显然选择方案高达 $C_n^k$ 种，每一种方案都存在一个差异度，徐老师越想心里越觉得崩溃，于是他想提前知道，所有选择方案的数组差异度总和是多少？
输入格式
输入第一行包含两个整数 $n,k$ 表示有 $n$ 个数字，要选 $k$ 个数字组成一个新数组接下来一行包含 $n$ 个整数 $a_i$，表示已有的 $n$ 个数字
| 测试点编号 | $n \leq$ | 特殊性质 |
| :---: | :---: |:---: |
| $1 \sim 2$ | $10$ | 实际答案小于 $10^9+7$ |
| $3 \sim 4$ | $10$ | 无 |
| $5 \sim 6$ | $200$ | 无 |
| $7 \sim 8$ | $2000$ | 无 |
| $9 \sim 10$ | $200000$ | 无 |
对于所有的测试数据满足： $1 \leq k \leq n \leq 2 * 10^5, 1 \leq a_i \leq 10^6$
输出格式
输出一个整数表示所有方案的差异度之和，由于答案过大，请将答案对 $1e9+7$ 取模样例
4 3
1 2 3 42023CSP-S秋季提高组模拟赛(7)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-10-3 17:00
- 结束于
- 2023-10-13 17:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 26
