首先,n!/m! =[n*(n-1)*(n-2)*...*(m+2)*(m-1)],用這種方法可以少跑一個迴圈。
再來,根據階乘的性質,不需要先算完再除,比如說:
n/5! = n/5/4/3/2/1
可以直接跑迴圈除。
這樣子,可以只用兩個迴圈和一個變數解決這題。