/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

28 votes106 views6 answers
Pandas create empty dataframe
Python
8 votes131 views3 answers
Calculate Euclidean Distance in Python
Python
0 vote111 views1 answer
Tyjacsav
Python
12 votes122 views5 answers
Python get the intersection of two lists
Python
0 vote118 views3 answers
Python show png
Python
4 votes111 views2 answers
Python list of dictionary unique
Python
0 vote139 views1 answer
Blender python add collection to scean collection
Python
46 votes121 views6 answers
Python try except print error
Python
0 vote112 views1 answer
Nornir config file
Python
0 vote118 views1 answer
Recursive python program to print numbers from n to 1
Python