pypy2(pypy2.7.13) 解法, 执行用时: 50ms, 内存消耗: 20448K, 提交时间: 2021-05-18 13:39:08

n = input()
ans = 17*(n//10) + (n%10) - 1
n //= 100
p = 1
while n > 0:
    k = n//10 + 1
    t = n%10
    ans += (9*(k-1)+t)*p*9
    p += 1
    n //= 10
ans %= 1000000007
print(ans)

pypy3(pypy3.6.1) 解法, 执行用时: 44ms, 内存消耗: 18672K, 提交时间: 2021-04-16 19:21:46

K=1000000007
S=input()
ans=(int(S)-1)%K
n=len(S)
now=last=0
for i in range(n-1):
    now=(now*10+int(S[i]))%K
    ans=(ans+(now-last)*((n-i-1)*9-2))%K
    last=now
print(ans)

Python3(3.9) 解法, 执行用时: 47ms, 内存消耗: 6784K, 提交时间: 2021-04-17 09:48:59

n=int(input())
a=n-1
n//=10
c=7
p=int(1E9+7)
while n>0:
    a=a+c*n
    if c==7: c=9
    n//=10
print(a%p)