/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 votes199 views1 answer
Python read file in string list
Python
0 vote241 views2 answers
Get lastest files from directory python
Python
0 vote248 views3 answers
Matlab to python
Python
2 votes203 views1 answer
Python how to replace a certain string in text
Python
186 votes300 views6 answers
Pip upgrade command
Python
-1 vote231 views1 answer
Como agregar elementos a un array en python
Python
5 votes188 views4 answers
If queryset is empty django
Python
0 vote186 views2 answers
Read one column pandas
Python
0 vote207 views1 answer
Lekht valenca poland
Python
0 vote197 views1 answer
Updating many to many field in django using pk
Python