POJ3421 X-factor Chains【分解質因子+組合數學】

問題連接：POJ3421 X-factor Chains。ios 題意簡述：輸入正整數x，求x的因子組成的知足任意前一項都能整除後一項的序列的最大長度，以及全部不一樣序列的個數。數組 問題分析： spa 首先要對x進行因子分解。這樣能夠獲得總的因子個數c，不一樣的因子爲f1,f2,...,fn其次方數分別爲e1,e2,...,en。那麼，不一樣序列的個數爲c！/(e1!e2!......en!)。

>>阅读原文<<