/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

3 votes313 views2 answers
Publisher python ros
Python
14 votes294 views6 answers
Installing django on windows
Python
1 vote319 views1 answer
Object.image.url email template django
Python
0 vote339 views1 answer
Python next item in list
Python
97 votes318 views6 answers
Get json from file python
Python
0 vote326 views1 answer
Python calander from Programmer of empires but updated
Python
3 votes308 views1 answer
Python get financial data
Python
1 vote315 views1 answer
Python string math
Python
0 vote353 views1 answer
Use if a not trusted message will come up
Python
6 votes311 views1 answer
Change maximum recursion depth python
Python