POJ3421 X-factor Chains【分解质因子+组合数学】

问题连接：POJ3421 X-factor Chains。ios 题意简述：输入正整数x，求x的因子组成的知足任意前一项都能整除后一项的序列的最大长度，以及全部不一样序列的个数。数组 问题分析： spa 首先要对x进行因子分解。这样能够获得总的因子个数c，不一样的因子为f1,f2,...,fn其次方数分别为e1,e2,...,en。那么，不一样序列的个数为c！/(e1!e2!......en!)。

>>阅读原文<<