hdi's blog

How do I count the number of palindromic integers within a range [A, B] where A and B can be up to 10^100000?
By hdi, history, 8 years ago, In English

While learning about palindrome, I have found this exercise.I tried hard but still need your help.

  • Vote: I like it
  • -4
  • Vote: I do not like it

»
8 years ago, # |
← Rev. 2   Vote: I like it +11 Vote: I do not like it

This means u shall have a maximum number consisting of 106 digits. For this, you need to perform calculations according to the digits and not according to the value. This is called digit DP, and you can read about it here :

Digit DP

The recurrence for this particular problem has also been mentioned in that blog.

→ Reply