/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 vote131 views1 answer
Install simple audio in python
Python
0 vote160 views1 answer
Pyspark rdd filter
Python
0 vote168 views1 answer
Padnas check if string is in list of strings
Python
1 vote168 views1 answer
Browse list python
Python
10 votes196 views2 answers
Python pathlib create directory if not exists
Python
1 vote155 views2 answers
TypeError: can’t multiply sequence by non-int of type ‘float’
Python
4 votes142 views2 answers
Change django admin title
Python
0 vote157 views1 answer
Match statement
Python
1 vote164 views1 answer
Price for bazaar item hypixel python
Python
1 vote139 views1 answer
Django createmany
Python