记录编号	240857	评测结果	AAAAAAAAAA
题目名称	[COCI 2016] PERICA	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.453 s
提交时间	2016-03-23 20:55:55	内存使用	20.15 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
const int MAXN=100000+1,MAXK=50+1,MOD=1000000007;
int n,k,a[MAXN],c[MAXN][MAXK],ans;
using namespace std;
int main(){
	freopen("perica.in","r",stdin);
	freopen("perica.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=0;i<=n;i++){
		c[i][0]=1;
		for(int j=1;j<=k&&j<=i;j++) c[i][j]=(c[i-1][j]+c[i-1][j-1])%MOD;
	}
	sort(a+1,a+1+n);
	for(int i=k;i<=n;i++)
		ans=(ans+(long long)a[i]*c[i-1][k-1]%MOD)%MOD;
	cout<<ans;
}