Codeforces1195D1 D2数论

最新推荐文章于 2022-03-30 20:59:25 发布

阿晴0917

最新推荐文章于 2022-03-30 20:59:25 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/qq_40423146/article/details/97503207

数论专栏收录该内容

18 篇文章

订阅专栏

本文提供了一种解决Codeforces比赛中的D1题目方法，通过计算每个数字在特定位置出现的次数来求解问题，使用了快速幂运算提高效率。

https://codeforces.com/contest/1195/problem/D1
发现构造时 a[i]在 2k-1 和 2k-2 位都出现了 n次
先算出1次总和再*n

const ll MOD=998244353; 

int q,n,k,ans;
ll a[maxn];
ll ppow(ll a,ll b,ll MOD){
	ll res=1;
	while(b){
		if(b&1)
			res=res*a%MOD;
		a=a*a%MOD;
		b>>=1;
	}
	return res;
}
int main()
{
	cin>>n; 
	rep(i,1,n){
		cin>>a[i];
	}
	ll sum=0;
	rep(i,1,n){
		ans=0;	//幂次 
		while(a[i]>0){
			sum+=(a[i]%10 * ppow(10,ans,MOD) %MOD);
			sum+=(a[i]%10 * ppow(10,++ans,MOD) %MOD);
			ans++;
			a[i]/=10;
		}
	}
	cout<<((sum%MOD)*n%MOD)%MOD<<endl;
	return 0;
}```