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） 所以該問題就轉化爲不重複全

>>阅读原文<<