給乙個正整數x，乙個長度為m的x-因子鏈是指這樣乙個序列：x0=1，x1，x2，。。。，xm=x滿足：xi要求x-因子鏈的最大長度len和長度為len的x-因子鏈的數量。
乙個正整數x(x <231)
一行，兩個整數，分別表示最大長度和該長度鏈的種數。
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
inline
long
intread()
while
(isdigit
(ch)
)return w ?
-ret : ret;
}inline
void
write
(int x)
intmain()
;for
(ll i =
1;i <25;
++i)
x[i]
= i * x[i -1]
; ll n;
n =read()
; ll ans =
0,base =1;
for(ll i =
2;i * i <= n;
++i)
ans +
= cnt;
base *
= x[cnt];}
}if(n >1)
ans +=1
;printf
("%lld %lld"
,ans,x[ans]
/ base)
;return0;
}
初中OJ1574 提高 X 因子鏈
要想求出的序列長度最長，那麼每一項都要盡量最大。例如樣例的100，能被100整除的最大數是50，之後是25 5 1。不難看出，其實這就是分解質因數的過程。把題目修改一下 100 2 2 5 5 2 5 2 5 5 2 5 2 2 5 5 2 5 2 2 5 5 5 2 2 其實把這個序列調轉一下就可...
數論 X 因子鏈 factor
給乙個正整數x，乙個長度為m的x 因子鏈是指這樣乙個序列 x0 1，x1，x2，xm x滿足 xi要求x 因子鏈的最大長度len和長度為len的x 因子鏈的數量。輸入乙個正整數x 輸出一行，兩個整數，分別表示最大長度和該長度鏈的種數。輸入樣例 輸出樣例 4 6分解質因數。然後預處理階乘，即質因數的全...
1295 X的因子鏈
輸入正整數 x 求 x 的大於 1 的因子組成的滿足任意前一項都能整除後一項的嚴格遞增序列的最大長度，以及滿足最大長度的序列的個數。輸入包含多組資料，每組資料佔一行，包含乙個正整數表示 x 對於每組資料，輸出序列的最大長度以及滿足最大長度的序列的個數。每個結果佔一行。資料範圍 1 x 2 輸入樣例 ...