dDigit dDp helpSum problems
Difference between en1 and en2, changed 54 character(s)
We can solve a question like "counting the numbers between range which follow some properties" using Digit DP, like count the n digit number whose sum of digits is divisible by 3.↵
↵
But how can we solve, "sum of the numbers between range which follow some properties" like "sum of n digit numbers whose digit sum is divisible by k".↵
constraints: n = 1e5, 2 <= k <= 10↵
↵
Please give me a link where I can read about how to solve these types of problems.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English starboy_jb 2020-03-15 07:23:29 54 Tiny change: 'e by k".\n\nPlease' -> 'e by k".\nconstraints: n = 1e5, 2 <= k <= 10\n\nPlease'
en1 English starboy_jb 2020-03-14 14:25:17 432 Initial revision (published)