POJ3421_X-factor Chains_素因子分解&&排列组合

yuege38

于 2017-05-03 17:11:17 发布

阅读量1.2k

点赞数

分类专栏：数论文章标签：数论 poj 题解源码

本文链接：https://blog.csdn.net/yuege38/article/details/71126674

版权

博客探讨了如何找到一个正整数X的X-factor链，即一个序列，从1开始，每项都能整除下一项，最后项为X。问题转化为X的素因子分解和排列组合计算，求最大链长及对应数量。通过素因子分解X并计算不同因子排列的总数，排除重复因子的影响，得到最长数列的长度和数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

X-factor Chains

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 7257		Accepted: 2295

Description

Given a positive integer X, an X-factor chain of length m is a sequence of integers,

1 = X₀, X₁, X₂, …, X_m = X

satisfying

X_i &