We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Dynamic Programming
  4. Shashank and the Palindromic Strings
  5. Discussions

Shashank and the Palindromic Strings

  • aspiringguru
     + 1 comment

    Why does the question request modulo(10^9 + 7) ?

    "print the number of ways of choosing non-empty subsequences, modulo 10^9 + 7"

    unless the number exceeds (10^9+7) the answer will be the same.

    I'm not seeing why this sentence exists in the problem description. What am I missing?