一開始直接算 算完直接輸出，就是
AC (0.1s, 344KB)
之後，用一個 string 存答案，再一起輸出
AC (23ms, 1.9MB)
最後，我試著建表，只要詢問有算過的，就直接輸出
AC (19ms, 2.7MB)
