/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

0 vote226 views1 answer
Performance of extend vs append loop
Python
0 vote229 views1 answer
Python hide print output
Python
0 vote203 views1 answer
Mike tyson peso pesado
Python
10 votes221 views1 answer
How do i convert a list to a string in python
Python
5 votes239 views3 answers
ModuleNotFoundError: No module named 'StringIO'
Python
62 votes197 views5 answers
How to pick a random number in a list python
Python
1 vote206 views1 answer
Python insert on a specific line from file
Python
2 votes219 views2 answers
Get the name of a file using os
Python
0 vote206 views1 answer
Python Remove Character from String using replace()
Python
0 vote223 views1 answer
Complex arrays python
Python