ll n,m,v[1d5]; mint p,q,r,s; mint pow(mint a,int i){ mint b=1; while(i){ if(i&1) b*=a, --i; else a*=a, i>>=1; } return b; } { combination_mint comb; comb.init(3d5); rd(n,m,p,v(n)); std::sort(v,v+n); q=100-p; p/=100; q/=100; rep(i,n) r+=pow(p,m)*pow(q,i)*comb.C(m+i-1,i)*s, s+=v[n-i-1]; rep(j,m) r+=pow(p,j)*pow(q,n)*comb.C(j+n-1,j)*s; wt(r); }