记录编号	261053	评测结果	AAAAAAAAAA
题目名称	[COCI 2016] PERICA	最终得分	100
用户昵称	Magic_Sheep	是否通过	通过
代码语言	C++	运行时间	0.544 s
提交时间	2016-05-15 10:49:36	内存使用	1.99 MiB

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
#define maxn 110000
#define mod 1000000007
using namespace std;
typedef long long ll;
ll fac[maxn],qinjian[maxn];
ll fast_pow(ll n,ll k,ll m){
	ll ans=1;
	ll temp=n;
	while(k){
		if(k&1){
			ans*=temp;
			ans%=mod;
		}
		temp*=temp;
		temp%=mod;
		k>>=1;
	}
	return ans;
}
void pre(int n){
	fac[0]=1;
	fac[1]=1;
	for(int i=2;i<=n;i++){
		fac[i]=i*fac[i-1];
		if(fac[i]>mod){
			fac[i]%=mod;

		}
	}
}
bool comp(const int &a,const int &b){
	return a>b;
}
int main(){
	freopen("perica.in","r",stdin);
	freopen("perica.out","w",stdout);
	ios::sync_with_stdio(false);
	int n,k;
	cin>>n>>k;
	ll ans=0;
	pre(n);
	for(int i=0;i<n;i++)
    {
		cin>>qinjian[i];
	}
	sort(qinjian,qinjian+n,comp);
	ll all=fast_pow(fac[k-1],mod-2,mod);
	for(int i=0;i<n-k+1;i++){
		ll temp=qinjian[i]*(ll)fac[n-i-1]%mod*fast_pow(fac[n-i-k],mod-2,mod)%mod*all%mod;
		ans+=temp;
		ans%=mod;
	}
	cout<<ans;
}