#21723: 找出規律
yes51851823@gmail.com
(wseds)
學校
:
國立花蓮高級工業職業學校
編號 : 108813
來源 : [114.36.253.126]
最後登入時間 ：
2025-08-25 16:32:53
因為這題只問最後一位數字 所以基本上盡量針對最後一位數字處理
先用小程式跑看看前幾個數字K的K次方輸出個位數 會發現規律是每20次循環一次
而這20次加總為94 要找出第一次歸零需要乘以5 也就是答案為每100次循環一次
所以可以先建表 前100次的個位數和
接下來只需要將輸入的N mod 100 就知道個位數答案落在多少
可是輸入非常大 如果用大數的mod有點麻煩 所以將輸入以字串輸入 再提取最後幾位轉int就好囉~ (我個人取最後4位)
#50143: Re: 找出規律
ck1090932@gl.ck.tp.edu.tw
(陳邦仁)
學校
:
臺北市立建國高級中學
編號 : 131859
來源 : [140.112.24.194]
最後登入時間 ：
2025-10-07 15:41:17
因為這題只問最後一位數字 所以基本上盡量針對最後一位數字處理
先用小程式跑看看前幾個數字K的K次方輸出個位數 會發現規律是每20次循環一次
而這20次加總為94 要找出第一次歸零需要乘以5 也就是答案為每100次循環一次
所以可以先建表 前100次的個位數和
接下來只需要將輸入的N mod 100 就知道個位數答案落在多少
可是輸入非常大 如果用大數的mod有點麻煩 所以將輸入以字串輸入 再提取最後幾位轉int就好囉~ (我個人取最後4位)
前20個規律：{1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4}