/Python/Sum of all substrings of a number

Sum of all substrings of a number

Dp solution:
def sumSubstrings(self,s):
        n = len(s)
        dp = [0] * (n)
        dp[0] = int(s[0])
        res = int(s[0])
        for i in range(1, n):
            dp[i] = (i+1) * int(s[i]) + 10 * (dp[i-1])
            res += dp[i]
        return res % (10**9+7)

Source: practice.geeksforgeeks.org

Similar codes

2 votes265 views1 answer
List pop method in python
Python
3 votes241 views5 answers
Kwargs in python
Python
0 vote239 views2 answers
Search string array python
Python
-1 vote245 views1 answer
How to code a trading bot in python
Python
0 vote257 views3 answers
Web scrape forex live prices
Python
0 vote262 views1 answer
Pivot tables pandas explicación
Python
12 votes251 views3 answers
How to update python raspberry pi
Python
1 vote245 views1 answer
Extract url from page python
Python
6 votes241 views2 answers
Pandas count rows in column
Python
0 vote242 views1 answer
Matlab find 2d index
Python