| 比赛场次 | 295 |
|---|---|
| 比赛名称 | ZLXSCDay1 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-03-19 08:00:00 |
| 结束时间 | 2016-03-19 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 鉴于有许多人周五上晚自习（HZ的一些人），本比赛会重复一次，已经参加过的同学请不要重复参加，题解将会与明天下午给出 |
| 题目名称 | PERICA |
|---|---|
| 输入输出 | perica.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Rapiz |
AAWWTTTTTT | 6.002 s | 1.22 MiB | 20 |
【题目描述】
Perica 开始弹奏钢琴了。他的钢琴由N个琴键组成，每个键有一个权值ai,当Perica开始弹琴时，他同时按K个不同的键。但是这个钢琴十分古怪，在他同时按了K个键之后，我们只能听到具有最大权值的那个键。现在Perica准备试试这个钢琴K个键的所有组合，他想要知道将要听到琴声的权值和。因为结果会很大，所以输出mod 1000000007之后的结果。
【输入格式】
第一行两个整数 N，K。(1<=N<=100000,1<=K<=50).
下一行由N个整数ai组成(0<=ai<=1000000000).
【输出格式】
输出一个整数。
【样例输入】
5 3
2 4 2 3 4
【样例输出】
39
【来源】
2016 COCI#5 译者：Raywzy