/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

1 vote114 views1 answer
How to install spotipy python
Python
1 vote111 views1 answer
Python new line character in string
Python
2 votes105 views1 answer
Argeparse can it take a type list
Python
0 vote111 views4 answers
Python call function in class
Python
0 vote115 views1 answer
Pandas drop 1970
Python
0 vote151 views6 answers
Nlp generate parse tree in python
Python
2 votes114 views2 answers
How to multiply a text in python
Python
0 vote105 views1 answer
Appending objects to a list contained in a dictionary python
Python
0 vote72 views1 answer
Nunique sort
Python
0 vote115 views1 answer
300 x 250 donut download
Python