/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

2 votes230 views2 answers
ModuleNotFoundError: No module named 'Cython'
Python
0 vote228 views1 answer
Long type python
Python
0 vote184 views1 answer
Pandas df to list of dictionaries
Python
0 vote187 views1 answer
Cv2.namedwindow
Python
0 vote189 views1 answer
Save model with best validation loss keras
Python
3 votes246 views2 answers
Install flask on linux mint for python3
Python Flask
0 vote159 views1 answer
Print g
Python
0 vote190 views1 answer
Pandas check is field is null or empty
Python
0 vote206 views2 answers
Loop only to the 6th element python
Python
1 vote179 views2 answers
Changes not showing on website server odoo
Python