/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 vote286 views1 answer
Python datetime move forward one day
Python
1 vote268 views2 answers
Python merge pdfs
Python
10 votes285 views2 answers
Django delete object
Python Django
0 vote257 views1 answer
Expionenttiation python
Python
138 votes291 views5 answers
Python rename
Python
20 votes268 views3 answers
Python inline if
Python
1 vote279 views1 answer
Count no of time element present in a string
Python
23 votes373 views2 answers
Flask or django
Python Django
8 votes273 views2 answers
Python count files directory
Python
0 vote252 views1 answer
Python playsound stop
Python