/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 vote339 views1 answer
Isprime lambda python
Python
28 votes278 views6 answers
Python flatten list
Python
1 vote345 views1 answer
Python connectionreseterror: [winerror 10054] an existing connection was forcibly closed by the remote host
Python
0 vote376 views1 answer
Check python version colab
Python
24 votes328 views5 answers
Get time python
Python
0 vote328 views1 answer
Django rest_framework-social-oauth2
Python
-1 vote354 views1 answer
Create list of unique values from dictionary
Python
0 vote331 views1 answer
Find poser hair
Python
1 vote327 views1 answer
Edge driver selenium python
Python
0 vote383 views2 answers
How to get a specific field in django
Python