starboy_jb's blog

Digit Dp Sum problems
By starboy_jb, history, 5 years ago, In English

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.

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (17)
| Write comment?
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Range of $$$n$$$ and $$$k$$$?

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Look at this editorial and comment section also

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

https://codeforces.net/blog/entry/67679 I practiced some of the digit dp problems mentioned in this blog, though I don't think I have seen a problem exactly like one you have mentioned but similar problems are present in this blog. I hope this helps.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

can anybody explain to me here?

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

This is really good video about digit dp https://www.youtube.com/watch?v=Pa4YwO8B8-w. And there are solutions to some problems.

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

http://letmegooglethat.com/?q=digit+dp

Can people not google smh. I understand asking for help about something specific, but when it's a general topic no reason to waste people's time rewriting what's already been written. Thousands of already good explanations are on the web. If you want personalized explanation that is what paying a coach is for...

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I have already searched, I don't know how to solve the problem that I have given.

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by starboy_jb (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Help Somebody.

→ Reply
»
5 years ago, # |
  Vote: I like it +4 Vote: I do not like it

You can read the editorial for this problem

→ Reply
»
5 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Bruh how about you learn more about digit dp and understand it fully instead of asking for spoonfeeding.

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Counting problems from A to B https://codeforces.net/blog/entry/8221

→ Reply