/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 vote146 views1 answer
Read image python
Python
0 vote211 views1 answer
System to extract data from csv file in python
Python
0 vote288 views1 answer
Compress tarfile python
Python
0 vote242 views10 answers
Convert c code to python online free
Python
3 votes165 views1 answer
AttributeError: module 'librosa' has no attribute 'display' site:stackoverflow.com
Python
0 vote189 views1 answer
KeyError: "'__name__' not in globals" django
Python
1 vote205 views2 answers
What is tensorflow in python
Python
0 vote167 views1 answer
Redis get all keys and values python
Python
3 votes188 views1 answer
Matplotlib text too small
Python
0 vote161 views1 answer
Table pandas to postgresql
Python