求助
查看原帖
求助
944438
Only_Him楼主2024/5/18 17:38
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define mod 998244353
int n;
int a[2000005]; 
int w[2000005];
int qzh1[2000005];
int qzh2[2000005];
int ans;
signed main(){
	cin >> n;
	for (int i = 1;i <= n;i++){
		cin >> a[i];
		a[i] %= mod;
		w[i] = 1;
		int x = a[i];
		while(x){
			x /= 10;
			w[i] *= 10;
			w[i] %= mod;
		}
		w[i] %= mod;
		//cout << w[i] << ' ';
	}
	//cout << endl;
	for (int i = n;i > 0;i--){
		qzh1[i] = (qzh1[i + 1] + a[i]) % mod;
		qzh2[i] = (qzh2[i + 1] + w[i]) % mod;
	}
	for (int i = 1;i <= n;i++){
		ans += a[i] * qzh2[i + 1] % mod + qzh1[i + 1] % mod;
		//cout << qzh2[n] - qzh2[i] << endl;
		ans %= mod;
		//cout << ans << endl;
	}
	cout << ans % mod << endl;
	return 0;
}
2024/5/18 17:38
加载中...