/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 vote330 views1 answer
Get version of cuda in pytorch
Python
9 votes317 views5 answers
Join to dataframes pandas
Python
1 vote317 views1 answer
Length of a matrix in python
Python
2 votes314 views2 answers
Print statements
Python
0 vote325 views1 answer
Restaurant management system in django
Python Django
1 vote302 views1 answer
Convert integer to datetime in python
Python
0 vote309 views1 answer
Django orm group by month and year
Python
24 votes315 views3 answers
Get last n characters of string python
Python
4 votes368 views4 answers
Change python version in conda environment
Python
1 vote285 views1 answer
Webbrowser python could not locate runnable browser
Python