/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

29 votes120 views4 answers
How to remove all characters from a string in python
Python
0 vote118 views2 answers
Filter pandas stack overflow
Python
10 votes117 views2 answers
Python - subset specific columns name in a dataframe
Python
0 vote131 views1 answer
Set page title name and favicon in streamlit
Python
0 vote115 views1 answer
How to create a scoreboard for the top 5 players in python
Python
1 vote128 views4 answers
How to do a print statement in python
Python
5 votes131 views2 answers
How to get selected value from listbox in tkinter
Python
1 vote128 views1 answer
Tf.contrib.layers.xavier_initializer() tf2
Python
0 vote124 views2 answers
How to add space before capital letter in python
Python
1 vote115 views2 answers
Python add column to a matrix
Python