/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 vote129 views1 answer
Blender 2.8 python set active object
Python
1 vote144 views1 answer
How call module in the same directory
Python
0 vote128 views1 answer
Undef variable
Python
29 votes154 views3 answers
Python round up
Python
11 votes127 views3 answers
How to do pandas profiling
Python
0 vote127 views1 answer
Dont limit padnas jupyter
Python
0 vote123 views1 answer
What is norways politics
Python
0 vote169 views1 answer
Validationerror django params
Python Django
0 vote189 views1 answer
Python cassandra
Python
0 vote119 views1 answer
Python function returning dictonary
Python