因為這題只問最後一位數字 所以基本上盡量針對最後一位數字處理

先用小程式跑看看前幾個數字K的K次方輸出個位數 會發現規律是每20次循環一次

而這20次加總為94 要找出第一次歸零需要乘以5 也就是答案為每100次循環一次

所以可以先建表 前100次的個位數和

接下來只需要將輸入的N mod 100 就知道個位數答案落在多少

可是輸入非常大 如果用大數的mod有點麻煩 所以將輸入以字串輸入 再提取最後幾位轉int就好囉~  (我個人取最後4位)