#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=3e5+100; const int mod=998244353; ll fpow (int x,int y) { ll ans=1; while (y) { if (y&1) ans=ans*x%mod; x=1ll*x*x%mod; y>>=1; } return ans; } ll a[maxn]; int n; ll wjm; int main () { scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%lld",&a[i]); sort(a+1,a+1+n); for (int i=1;i<=n;i++) a[i]+=a[i-1]; wjm=fpow(n,mod-2); for (int i=1;i<=n;i++) { ll ans=0; for (int j=n-i,k=1;j>0;j-=i,k++) { ans+=1ll*k*(a[j]-a[max(0,j-i)])%mod; ans%=mod; } printf("%lld ",ans*wjm%mod); } }
原文链接: https://www.cnblogs.com/zhanglichen/p/13337208.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/367997
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!