/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

3 votes307 views2 answers
How to restart program in python
Python
0 vote317 views1 answer
Creating empty set and append python
Python
0 vote307 views1 answer
Python mongodb docker
Python
0 vote287 views1 answer
Random ordered slice of an array
Python
7 votes271 views2 answers
How to execute python script in another script
Python
5 votes305 views2 answers
Python all lowercase letters
Python
0 vote285 views1 answer
Python cache return value
Python
0 vote329 views1 answer
Pypi modules for 3d gui
Python
15 votes291 views3 answers
Sum of 2 numbers in python
Python
0 vote313 views5 answers
Pattern
Python