/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 vote280 views1 answer
Remove whitespace method
Python
5 votes277 views1 answer
Display np array as image
Python
1 vote273 views1 answer
How to remove microseconds from datetime in python
Python
0 vote284 views1 answer
Matplotlib draw line between subplots
Python
1 vote252 views1 answer
How to change the rate of speech in pyttsx3
Python
0 vote306 views1 answer
Print chr character in python f string
Python
0 vote242 views1 answer
What is norways politics
Python
11 votes273 views2 answers
Find character in python
Python
11 votes283 views2 answers
Yesterday in python
Python
0 vote261 views1 answer
Get datatype of all columns pandas
Python