【题解】洛谷T48566[提高测试TG4]A.yyy点餐 数学知识

题目链接

---

简单的数论题，手推一下答案为 $2^{n-1}\ast {\sum }_{i=1}^n{a}_i$

#include
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);
}

总结

手推公式，签到题。