這題會給你一個數字 ,請你算出 的尾巴有幾個零,看到 就知道直接乘出來是一個不切實際的作法,而且一看到測資範圍在 的時候就應該要知道如果想要 AC 這一題勢必是要用小於 的方式解
所以這題的正確做法其實是去關注 的質因數分解中 5 的冪次並直接輸出就可以了
這邊會直接輸出 5 的冪次的原因是從數學的角度來看,我們知道一個數的尾巴有幾個零取決於一個數分解開後有幾個 10 相乘
但因為 10 不是質數,所以我們要將 10 分解成兩個質數 2 跟 5 相乘,其中 2 的冪次必定大於等於 5,所以我們只要關注 5 的冪次即可