标签：整数   amp   一个   code   题目   分解   排列   最大   print   

题目大意：

给一个正整数 \(X\)，一个长度为 \(m\) 的X-因子链是指这样一个序列：\(X_0=1，X_1，X_2，\cdots，X_m=X\) 满足：\(X_i<X_{i+1},X_{i|Xi+1}\)，求X-因子链的最大长度和最大长度的X-因子链的数量。

正文：

神怖题，由于长度最长，所以 \(X_i,X_{i+1}\) 的除数要最小，即 \(X\) 的质因数，那我们就分解出质因数，而质因数的数量就是最大长度，再全排列这些质数，最后得到的就是其数量。

代码：

void Find(int x)
{
    for(int i = 2; i <= x; i++)
    {
        if(!(x % i))
        {
            a[tot++]=i;
            return Find(x / i);
        }
    }
}
int main()
{
    scanf("%d", &n);
    Find(n);
    do
    {
        ans++;
    }while (next_permutation(a, a + tot));
    printf("%d %d", tot, ans);
    return 0;
}

【SSL 1502】 X-因子链

标签：整数   amp   一个   code   题目   分解   排列   最大   print   

原文地址：https://www.cnblogs.com/GJY-JURUO/p/13537691.html