digit dp help

Правка en1, от starboy_jb, 2020-03-14 14:25:17

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".

Please give me a link where I can read about how to solve these types of problems.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский 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 Английский starboy_jb 2020-03-14 14:25:17 432 Initial revision (published)