2014.9.6聯合模擬二 X-因子鏈


X-因子鏈 
給一個正整數X,一個長度爲m的X-因子鏈是指這樣一個序列:X0=1,X1,X2,。。。,Xm=X滿足:Xi<Xi+1同時Xi|Xi+1(Xi+1能被Xi整除)
要求X-因子鏈的最大長度Len和長度爲Len的X-因子鏈的數量。
輸入
     一個正整數X(X<2^31)
輸出
     一行,兩個整數,分別表示最大長度和該長度鏈的種數。
樣例輸入
100
樣例輸出
4 6


題解:

對輸入的x進行分解質因數,

長度就是分解出來的個數(如100=2*2*5*5,長爲4)
種數就是這些質因數全排列的個數(如樣例,4!/2!/2!=6)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章