/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 vote129 views1 answer
How to get input from user in python with out press enter
Python
1 vote138 views1 answer
Exit all threads from within a thread python
Python
0 vote86 views1 answer
Python concatenate dictionaries
Python
0 vote219 views1 answer
How to run shell command ctrl + c in python script
Python
1 vote133 views1 answer
Microbit python documentation
Python
1 vote126 views1 answer
How tyo make a constantly adding variable in python
Python
14 votes134 views4 answers
Pip install virtualenv windows
Python
0 vote116 views1 answer
Python max function with lambda
Python
0 vote157 views1 answer
Mad scipy
Python
0 vote113 views1 answer
How to close windows in selenium python without quitting the browser
Python