/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

9 votes211 views3 answers
2d array python3
Python
0 vote212 views1 answer
How to register button presses in pysimpleGUI
Python
3 votes209 views1 answer
Blinking an led with raspberry pi
Python
0 vote223 views1 answer
Http response template
Python
2 votes197 views1 answer
Fyit download
Python
0 vote211 views1 answer
Git ignore everything but python files
Python
1 vote205 views1 answer
Python how to create attribute of class while iterating a list
Python
0 vote188 views1 answer
Copy dataframe columns names
Python
7 votes209 views3 answers
Pandas replace nonetype with empty string
Python
0 vote194 views1 answer
Python conjugate
Python