/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 vote306 views1 answer
Python console
Python
0 vote299 views1 answer
How to import flask restful using pip
Python
0 vote336 views1 answer
Get context data django
Python
0 vote295 views1 answer
Python open dicom
Python
15 votes340 views3 answers
Inverse matrix python numpy
Python
0 vote288 views1 answer
How can I keep the pyqt GUI responsive when performing a cpu intensive task?
Python
34 votes315 views6 answers
Round python
Python
6 votes285 views2 answers
Convert negative to positive in python
Python
1 vote289 views1 answer
Get all keys and values from dictionary python
Python
0 vote305 views1 answer
From .cv2 import * ImportError: /home/pi/.local/lib/python3.7/site-packages/cv2/cv2.cpython-37m-arm-linux-gnueabihf.so: undefined symbol: __atomic_fetch_add_8
Python