dDigit dDp helpSum problems
Разница между en1 и en2, 54 символ(ов) изменены
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.

История

 
 
 
 
Правки
 
 
  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)