POJ - 3421 X-factor Chains

思路：
很顯然，觀察樣例，很容易就知道要進行質因子分解以及統計每一種質因子的個數。而質因子個數的總和就是第一問的答案，本題解主要解決第二問。

100 = 2 * 2 * 5 * 5
那麼這一組就可以獲得一條鏈 1、2、 2 * 2 、2 * 2 * 5、2 * 2 * 5 * 5
1、2、4、20、100 （2 2 5 5）
1、2、10、20、100（2 5 2 5）
所以該問題就轉化爲不重複全排列問題

$全排列A（n) / (A_1(第一種質數的個數) * A_2(第二種質數的個數)*...*A_k(第k種質數的個數))$全排列A（n)/(A1​(第一種質數的個數)∗A2​(第二種質數的個數)∗...∗Ak​(第k種質數的個數))

理論解釋：
$全排列A（n)/A_1​(第一種質數的個數)表示從n個數中剔除第一種質數$全排列A（n)/A1​​(第一種質數的個數)表示從n個數中剔除第一種質數 以此類推，得證。