/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 votes341 views1 answer
What happen when we apply * before list in python
Python
0 vote327 views2 answers
How to round to 3 significant figures in python
Python
0 vote345 views2 answers
Python time modülü
Python
0 vote310 views1 answer
Stellargraph python
Python
1 vote279 views1 answer
How to extract data from website using beautifulsoup
Python
0 vote318 views1 answer
Flask recive list
Python
0 vote321 views1 answer
Django send_mail not working in testcase
Python Django
0 vote313 views1 answer
Http online json
Python
0 vote323 views1 answer
How to find the no of user for a wifi using python for ubuntu
Python
0 vote357 views2 answers
Dataframe rolling window
Python