給乙個正整數x，乙個長度為m的x-因子鏈是指這樣乙個序列：x0=1，x1，x2，。。。，xm=x滿足：xi要求x-因子鏈的最大長度len和長度為len的x-因子鏈的數量。
輸入乙個正整數x
輸出一行，兩個整數，分別表示最大長度和該長度鏈的種數。
輸入樣例
輸出樣例
4 6分解質因數。然後預處理階乘，即質因數的全排列，再將重複的質因數的排列去除。
#include
long
long x,t,sum[
1000001
],s,jc[
1000001
],ans;
intmain()
s = s+sum[t];}
if(x >1)
jc[0]
=1;for
(long
long i =
1; i <= s;
++i)
jc[i]
= jc[i-1]
* i;
ans = jc[s]
;for
(long
long i =
1; i <= t;
++i)
ans /
= jc[sum[i]];
printf
("%lld %lld"
,s,ans)；
}
因子（factor）的研究
只有平方數有奇數個因子 包括 1 和自身 而與是否為數本身的奇偶性無關。因為因子是成對出現的 比如 1 和該數 本身 除非是完全平方數。質數的冪次方 37 的因子 所謂因子，即是能整除該數 所以乙個數的全部因子整除該數後的結果 仍然構成其全部因子 是概數的因子從小到大進行排列的逆序 如 28 的全部...
1574 提高 X 因子鏈
給乙個正整數x，乙個長度為m的x 因子鏈是指這樣乙個序列 x0 1，x1，x2，xm x滿足 xi要求x 因子鏈的最大長度len和長度為len的x 因子鏈的數量。乙個正整數x x 231 一行，兩個整數，分別表示最大長度和該長度鏈的種數。include include include include...
1295 X的因子鏈
輸入正整數 x 求 x 的大於 1 的因子組成的滿足任意前一項都能整除後一項的嚴格遞增序列的最大長度，以及滿足最大長度的序列的個數。輸入包含多組資料，每組資料佔一行，包含乙個正整數表示 x 對於每組資料，輸出序列的最大長度以及滿足最大長度的序列的個數。每個結果佔一行。資料範圍 1 x 2 輸入樣例 ...