2.最小值取余【算法赛】 - 蓝桥云课 (lanqiao.cn)
要想总体数值最小,那就要先把小的数放前面算。
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=11e5+10;
const int MOD=998244353;
int a[N];
int n;
signed main()
{
int x=0;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
{
x=(10*x+a[i])%MOD;
}
cout<<x;
return 0;
}