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?