本文介绍了X-因子链的概念，即对于一个正整数X，寻找一个满足特定条件的序列，该序列从1开始，以X结束，并且序列中每个元素都小于其后一个元素并能整除它。文章还探讨了如何通过分解X的质因数来确定因子链的最大长度及其数量。
X-因子链
给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi<Xi+1同时Xi|Xi+1(Xi+1能被Xi整除)
要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。
输入
一个正整数X(X<2^31)
输出
一行，两个整数，分别表示最大长度和该长度链的种数。
样例输入
100
样例输出
4 6
题解：
对输入的x进行分解质因数，
长度就是分解出来的个数（如100=2*2*5*5，长为4）
种数就是这些质因数全排列的个数（如样例，4!/2!/2!=6）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
