/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

61 votes326 views6 answers
Get date and time python
Python
0 vote382 views1 answer
Default ordering django
Python Django
0 vote370 views1 answer
Np where pandas with 3 choices
Python
0 vote322 views2 answers
How to store data in python
Python
0 vote338 views1 answer
Python wait for executable to finish before perceeding
Python
3 votes401 views2 answers
Python iterate over string
Python
0 vote356 views1 answer
Convert \x unicode utf 8 bytes to \u python
Python
0 vote309 views10 answers
Logistic Regression with a Neural Network mindset python example
Python
3 votes350 views1 answer
Module 'datetime' has no attribute 'strptime'
Python
0 vote341 views1 answer
How to convert a axis label to non scientific notation in matploltlib
Python