/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 vote261 views1 answer
Visualizzare csv in pycharm pandas read_csv
Python
9 votes246 views1 answer
Pandas sort by multiple columns
Python
0 vote311 views1 answer
Fix the debug_mode = false django
Python Django
0 vote295 views1 answer
=adaqtar
Python
5 votes260 views1 answer
For el index list python
Python
0 vote327 views1 answer
Docker-compose.yml for flask celery rabbitmq
Python
0 vote253 views1 answer
Convert list to tree python
Python
0 vote292 views1 answer
Find width and height of imported video frame opencv2
Python
0 vote256 views1 answer
Python add month datetime
Python
0 vote309 views1 answer
Django strptime
Python Django