/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

3 votes246 views3 answers
ModuleNotFoundError: No module named 'MySQLdb' in windows
Python
0 vote210 views1 answer
Np arange shape
Python
1 vote237 views1 answer
Division euclidienne python
Python
89 votes302 views3 answers
Install opencv for python 2.7
Python
13 votes236 views4 answers
Discord.py how to give a user a role
Python
0 vote267 views1 answer
Login views django template passing
Python Django
1 vote268 views1 answer
Django reverse queryset
Python Django
17 votes257 views6 answers
Convert numpy array to dataframe
Python
0 vote263 views2 answers
Python - Comment jouer le fichier Mp3
Python
0 vote256 views1 answer
Python dictionary key in range
Python