/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

2 votes307 views1 answer
What is the difference between the use of iloc and loc?
Python
0 vote354 views1 answer
How to create tensor with tensorflow
Python
0 vote367 views1 answer
Print [url_string for extension in extensionsToCheck if(extension in url_string)]
Python
1 vote357 views1 answer
Read a function of excel in python
Python
0 vote348 views1 answer
To_bytes python
Python
0 vote347 views2 answers
Pandas resample friday
Python
0 vote337 views1 answer
Dinoscape für pc
Python
0 vote321 views1 answer
Install sorting
Python
1 vote356 views1 answer
Yesno django
Python
2 votes376 views1 answer
What is the index in python
Python