题解 | #中奖的概率#

const int mod =1000000007;
const int M =2e5+7;
typedef long long ll;
ll qpow(ll a,ll b){
ll ans=1;
while(b){
if(b&1)ans=ansa%mod;
a=aa%mod;
b/=2;
}
return ans;
}
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* @param n int整型
* @param k int整型
* @param Point int整型vector
* @return int整型vector
/
ll fac[M];
ll C(int n,int m){
if(n==m || m==0)return 1;
return fac[n]qpow(fac[m],mod-2)%modqpow(fac[n-m],mod-2)%mod;
}
ll p[M];
map<int,int>mp;
vector<int> city(int n, int k, vector<int>& Point) {
// write code here
fac[0]=1;
mp.clear();
for(int i=1;i<=n;i++)fac[i]=fac[i-1]</int></int>i%mod;
for(int i=0;i<n;i++)mp[Point[i]]=i;
sort(Point.begin(),Point.end());
ll nm=C(n,k);//总情况
vector<int>v(n);
ll sm=0;
for(int i=0;i<n;i++){
if(i+1<k){
p[i]=0;
}else{
p[i]=C(i,k-1);
sm+=p[i];
sm%=mod;
}
}
for(int i=0;i<n;i++){
v[mp[Point[i]]]=p[i]*qpow(nm,mod-2)%mod;
}
return v;
}
};</int>