#23625: 想法


555555555555555555555555555555 ... (5x55)

學校 : 新北市立板橋高級中學
編號 : 125096
來源 : [203.64.161.144]
最後登入時間 :
2022-10-27 10:02:50
a623. 3. Combination -- HP CodeWars2007 | From: [111.240.114.136] | 發表日期 : 2020-12-03 20:27

首先,n!/m! =[n*(n-1)*(n-2)*...*(m+2)*(m-1)],用這種方法可以少跑一個迴圈。

再來,根據階乘的性質,不需要先算完再除,比如說:

n/5! = n/5/4/3/2/1

可以直接跑迴圈除。

這樣子,可以只用兩個迴圈和一個變數解決這題。

 

 
ZeroJudge Forum