*Sep 26, 2023*

# Hints 5

## A: Remoteland

Say you take every integer from \( [1,n] \) and multiply them together. Is it a perfect square? What do you need
to take away?

## B: Chinese Remainder

Try directly build the number with modular inverse. Alternatively also look up *Chinese Remainder Theorem*.

## C: Debugging

Write down the DP function. Can you see the connection between the function and what we covered in the class?