/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

-1 vote234 views1 answer
Convert .tif images files to .jpeg in python
Python
10 votes204 views3 answers
Isletter python
Python
23 votes170 views10 answers
Pycharm
Python
5 votes180 views3 answers
One hot encoding
Python
0 vote170 views1 answer
Execute command dynamo civid
Python
0 vote195 views1 answer
Numpy timedelta object has no attribute days
Python
1 vote193 views1 answer
Como unir dos listas python
Python
16 votes174 views1 answer
Python reimport py file
Python
25 votes224 views6 answers
Pickle python
Python
11 votes247 views3 answers
Django q filter
Python Django