看板 Grad-ProbAsk 關於我們 聯絡資訊
想請問i和j為何可以直接除過取下限 不懂由來,不好意思問非常基礎的問題 http://i.imgur.com/s54jNWI.jpg -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.216.249 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482416542.A.25C.html
yupog2003: 400!=1*2*3*4*5*6*7*8*9*10*...*400,這400個數中看看 12/22 22:34
yupog2003: 有幾個5出現,其中5的倍數有400/5個,每個會貢獻1個5 12/22 22:35
yupog2003: 25的倍數有400/25個,每個會貢獻2個5,但其中一個5已經 12/22 22:35
yupog2003: 在5的倍數中算過了,不能重複算,所以就是多貢獻1個5 12/22 22:36
yupog2003: 125的倍數有400/125個,可以貢獻3個5,但是有兩個已經 12/22 22:36
yupog2003: 在前面的步驟算過了,所以等於多貢獻1個5而已 12/22 22:37
yupog2003: 那麼有幾個5就是把上述三個步驟的個數加起來就好了 12/22 22:37
yupog2003: 建議可以先舉小的例子比如50!推敲看看,就知道原理了 12/22 22:38
yupog2003: 黃子嘉說萬物皆暴力,當然不是要用暴力法,只是很多定 12/22 22:39
yupog2003: 理都是暴力法得來的,沒頭緒的時候就先暴力小問題看看 12/22 22:39
NPUE: 樓主非常感謝你,我懂你說的意思了,真的很謝謝你願意花時 12/22 22:55
NPUE: 間替我解惑 12/22 22:56
yupog2003: 不會拉,因為我也是這樣走過來的,一起gogogo 12/22 23:04