Käännöt

input/code.cpp: In function 'int main()':
input/code.cpp:29:22: warning: array subscript has type 'char' [-Wchar-subscripts]
   inv += asd[s[n-i-1]][i+1];
                      ^

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
string s;
const int Z = 1e9+7;
const int MN = 1<<17;
ll p10[MN];
ll asd[10][MN];
int main() {
	cin>>s;
	int n=s.size();
	reverse(s.begin(), s.end());
	for(int i=0; i<n; ++i) s[i]-='0';
	for(int i=1; i<10; ++i) {
		for(int j=1; j<=n; ++j) asd[i][j] = (10 * asd[i][j-1] + i)%Z;
	}

	p10[0]=1;
	for(int i=1; i<=n; ++i) p10[i] = 10*p10[i-1]%Z;

	ll res=0;
	ll lows=0;
	ll his=0;
	ll inv=0;
	for(int i=0; i<n; ++i) {
		lows += s[i] * p10[i];
		his += s[n-1-i] * p10[n-i-1];
		inv += asd[s[n-i-1]][i+1];
		lows%=Z;
		his%=Z;
		inv%=Z;

		ll rem = n-i-1;
		res += lows * rem;
		res += his * rem;
		res += inv * p10[n-i-1];;
		res %= Z;
	}
	cout<<res<<'\n';
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED