ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#193803 | #3398. count | X_X | 100 | 11ms | 2748kb | C++11 | 528b | 2023-10-14 14:49:02 | 2023-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;
}
详细
小提示:点击横条可展开更详细的信息
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'