UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#193803#3398. countX_X10011ms2748kbC++11528b2023-10-14 14:49:022023-10-14 18:37:38

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e5+3,MOD=1e9+7;
int n;
LL a[N],b[N],sum,ans;
LL hh(LL x){
	int cnt=0;
	while(x) x/=10,cnt++;
	LL mul=1;
	for(int i=1;i<=cnt;i++) mul*=10;
	return mul%MOD;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
    	scanf("%lld",&a[i]);
    	b[i]=hh(a[i]);
    	sum=(sum+b[i])%MOD;
    	//cout<<b[i]<<endl;
	}
	for(int i=1;i<=n;i++) ans=(ans+(sum-b[i]+(n-1)+MOD)%MOD*a[i]%MOD)%MOD;
	printf("%lld",ans);
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 20
Accepted
time: 0ms
memory: 1212kb

input:

1000
332109541 265698305 339007233 386487277 65597920 217218907 436378017 221884663 270433433 268014...

output:

675688319

result:

ok single line: '675688319'

Test #2:

score: 20
Accepted
time: 0ms
memory: 1212kb

input:

1000
108652253 396843081 18739163 168730297 41598432 22132831 155692945 617160601 164753707 86147692...

output:

653845876

result:

ok single line: '653845876'

Test #3:

score: 20
Accepted
time: 0ms
memory: 1208kb

input:

1000
71158753 11073019 119630785 162780801 25368543 517705 123835636 254874371 4127795 157084999 201...

output:

126629477

result:

ok single line: '126629477'

Test #4:

score: 20
Accepted
time: 0ms
memory: 1208kb

input:

1000
496106605 30223789 139619196 52432001 12405522 405765988 35664524 102798391 192246625 760951562...

output:

891456070

result:

ok single line: '891456070'

Test #5:

score: 20
Accepted
time: 11ms
memory: 2748kb

input:

100000
227552529 170886571 513851125 46675201 188079376 255537313 266819605 69661658 214521435 33384...

output:

677195751

result:

ok single line: '677195751'