/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 vote100 views1 answer
Python ceil method
Python
2 votes112 views2 answers
Say command python
Python
0 vote101 views1 answer
Convert tensorflow checkpoint to pytorch
Python
0 vote107 views1 answer
Can there be an if statement inside an if statement python
Python
3 votes106 views1 answer
Flask upload
Python
0 vote108 views1 answer
If settings.debug
Python
0 vote95 views1 answer
Adding the first place value and second value in python
Python
7 votes115 views3 answers
Pandas switch column levels
Python
3 votes110 views2 answers
Add in python
Python
0 vote109 views1 answer
KMeans
Python