/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 vote138 views1 answer
Py get mouse coordinates
Python
0 vote160 views1 answer
Compile python to exe bash
Python
21 votes196 views3 answers
Display text in pygame
Python
0 vote130 views1 answer
Thicker lines in colorbar for contourplot
Python
2 votes211 views1 answer
Python project tutorial
Python
0 vote177 views1 answer
Template tag django
Python Django
0 vote136 views2 answers
How to fix def multiply(a ,b): a*b
Python
0 vote174 views1 answer
Change one value based on another value in pandas
Python
0 vote158 views3 answers
Brew PIP
Python
1 vote142 views2 answers
Pandas docs
Python