Laskutoimitus

s = input()
n = len(s)
M = 10**9+7

ans = 0

if n <= 500:
    for i in range(n):
        for j in range(i+1, n+1):
            sub = s[i:j]
            if sub[0].isnumeric() and sub[-1].isnumeric():
                try:
                    v = eval(sub)
                    ans += v
                    ans %= M
                except:
                    pass
    print(ans)
    exit(0)

pw = [1]

for i in range(1, 10**6+1):
    pw.append(pow(10, i, M) + pw[i-1])
    pw[i-1] %= M

for i, c in enumerate(s):
    to_right = (n - i) - 1
    base = pw[to_right] * int(c)
    lft = i + 1
    ans += base * lft
    ans %= M

    

if ans < 0:
    ans += M

print(ans)

Test 1

Group: 1, 2, 6

Verdict: ACCEPTED

Test 2

Group: 1, 2, 6

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 4

Group: 2, 6

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2, 6

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 4, 6

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 4, 6

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED