/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 votes155 views1 answer
Open file in read write mode python
Python
0 vote201 views3 answers
Flask socketio with gevent
Python Flask
0 vote188 views1 answer
Hackerrank python solutions
Python
2 votes190 views1 answer
Convert int to byte python
Python
0 vote175 views1 answer
Python () vs [] vs {\
Python
42 votes190 views6 answers
Python round 1 decimal place
Python
0 vote211 views1 answer
How to remove duplicate files from folder with python
Python
15 votes164 views2 answers
Is_integer() python
Python
1 vote189 views2 answers
Unpack list python
Python
1 vote197 views1 answer
Py hello code
Python