如果真的完全沒概念可以先去寫d122,一個找出末尾0個數的題目
(簡單來說,我們想要知道是10的幾次冪,由於2的頻率很高,我們只關心5的部分)
不過這題不太一樣,我們需要找到不同個數的數目
這裡我們發現一件事,不存在個數為5的情況
f(24)為4,而f(25)為6,這是因為25一次貢獻了兩個5導致的
當然,我們並不需要聚焦在某個數字,對於low/high = 25*x,它們總是會跳過某個值,但我們只要知道那些不重複的部分
意思是,我們只要知道它經過了一個5的倍數,而它讓f()多了多少並不重要,重要的是它產生了一個新的值
而答案就是my_func(high) - my_func(low) + 1(並不會有多減的問題,如前所述,它們總是會跳過某個值)
讀到這裡,相信你已經會寫my_func了:D