简单的数论题,手推一下答案为 2 n − 1 ∗ ∑ i = 1 n a i 2^{n-1}*\sum_{i=1}^na_i 2n−1∗∑i=1nai
#include<cstdio>
typedef long long ll;
const ll mod=998244353;
ll sum=0;
int n,a;
inline int read()
{
int s=0,t=1;char ch=getchar();
while(ch>'9'||ch<'0'){if(ch=='-')t=-1;ch=getchar();}
while(ch<='9'&&ch>='0')s=s*10+ch-'0',ch=getchar();
return s*t;
}
ll qpow(ll x,int y)
{
ll ret=1;
for(;y;y>>=1)
{
if(y&1)ret=(ret*x)%mod;
x=(x*x)%mod;
}
return ret;
}
int main()
{
//freopen("in.txt","r",stdin);
n=read();
for(int i=1;i<=n;i++)
a=read(),sum=(sum+a)%mod;
printf("%lld\n",(sum*qpow(2ll,n-1))%mod);
}
总结
手推公式,签到题。