社区讨论
why d wa*2?
学术版参与者 3已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @lw25s9ei
- 此快照首次捕获于
- 2024/05/11 21:45 2 年前
- 此快照最后确认于
- 2024/05/12 08:41 2 年前
CPP
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int mod = 998244353;
int n , a[200005] , s1[200005],s2[200005],ans;
signed main()
{
cin >> n;
for (int i = 1 ; i <= n ; i++) {cin >>a[i]; s1[i] = (s1[i- 1] + a[i]) % mod; s2[i] = (s2[i - 1] + (int)pow(10 , (int)(log10(a[i])+1)))%mod;}
for (int i = 1 ; i <= n ; i++)
{
//cout<<(s2[n] - s2[i])<<' ' <<(s1[n] - s1[i])<<endl;
ans = (ans + a[i] * (s2[n] - s2[i])%mod + (s1[n] - s1[i])) % mod;
}
cout<<ans%mod;
return 0;
}
回复
共 10 条回复,欢迎继续交流。
正在加载回复...