/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

12 votes146 views3 answers
Pandas xlsx to dataframe
Python
2 votes136 views1 answer
Remove a file or dir in linux or mac or ubuntu
Python
0 vote143 views1 answer
Dict map()
Python
0 vote156 views1 answer
Selenium chrome options suppress warnings python
Python
1 vote146 views1 answer
Matplotlib add legend axis x
Python
0 vote175 views1 answer
Python assertRaises with class property
Python
0 vote148 views1 answer
Input and print
Python
26 votes157 views5 answers
Python ascii()
Python
14 votes177 views1 answer
How to find the version of python command linw
Python
0 vote141 views1 answer
Ver todas linhas dataframe pandas
Python