/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 votes232 views1 answer
Python typing effect
Python
0 vote242 views1 answer
Convert \x unicode utf 8 bytes to \u python
Python
2 votes241 views1 answer
Downgrade python 3.8 to 3.7 ubuntu
Python
0 vote209 views1 answer
Str = "This article is written in {}" print (str.format("Python"))
Python
0 vote221 views1 answer
Custom-field-list_display
Python
0 vote217 views1 answer
Selenium proxy python chrome
Python
4 votes217 views3 answers
How to make a button in python
Python
13 votes234 views5 answers
Pandas replace values in column based on condition
Python
3 votes236 views2 answers
Python execute bat file
Python
8 votes223 views1 answer
Expand all rows pandas
Python