#abc151e. [abc151_e]Max-Min Sums

[abc151_e]Max-Min Sums

给你一个整数集合 AA , A=n|A|=n 和一个数 kk

SA[S=k]f(S)\sum\limits_{S\in A}[|S|=k]f(S) ,取模 10000000071000000007

其中f(S)=maxxSxminxSxf(S)=\max\limits_{x\in S}x-\min\limits_{x\in S}x

$1\le k\le n\le100000,\forall x\in A,|x|\le1000000000$