Maximum Palindromes

[prabaprakash]

Algorithms to solve it,

1. Modular multiplicative inverse
2. Combinatorics and Permutation

[prabaprakash]

1. A billion and 7 is prime.
2. Basic modular arithmetic
3. Fermat’s little theorem
4. Exponentiation by squaring
5. Precomputing tricks