/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 vote263 views1 answer
Code to find the shape of the 2d list in python
Python
0 vote271 views1 answer
Compute the mean of this RDD’s elements.
Python
0 vote262 views1 answer
Convert pb to tb with python
Python
7 votes259 views1 answer
Pd dataframe get column names
Python
0 vote299 views1 answer
How to update the kali linux os from python2 to python3
Python
0 vote269 views1 answer
Cant import flask mail
Python
0 vote273 views1 answer
"api_view" is not definedPylance
Python
0 vote289 views1 answer
Python scripting
Python
3 votes303 views1 answer
How to find the multiples of a number in python
Python
0 vote267 views2 answers
Sdf
Python