題意：
無法理解xi
< xi
+1 and xi
| xi
+1 where a | b means a perfectly divides into b.這句話的意思。
解析：網上的解析，求下面這些數，直接寫求下面這些數的**了。
n可以分解成質因子的乘積。
n = p1^a1 * p2^a2 * p3^a2.....pn^an.
最大長度就為以上所有的質因子的個數和 ans = a1+a2+a3...+an,
鏈的數量便為以上各數的排列組合 = ans！/ a1! * a2! * ...* an!.
**：
#include #include #include #include #include #include #include #include #include #include #include #include #define ll long long
#define lson lo, mi, rt << 1
#define rson mi + 1, hi, rt << 1 | 1
using namespace std;
const int maxn = 5e6 + 10;///5e6
const int inf = 0x3f3f3f3f;
const double eps = 1e-8;
const double pi = acos(-1.0);
const double ee = exp(1.0);
int prime[maxn];
bool isprime[maxn];
int nprime;
void primetable()}}
}ll fact[30];
void facttable()
}ll count(int x, int pri)
return res;
}int main()
mu *= fact[cnt];
ans += cnt;
}if (n == 1)
if (isprime[n])
}printf("%d %lld\n", ans, fact[ans] / mu);
}return 0;
}
POJ 3421 多重組合排列
given a positive integer x,an x factor chain of length m is a sequence of integers,1 x0,x1,x2,xm x satisfying xi xi 1 and xi xi 1 where a b means a pe...
poj2992 N 素因子個數，因子個數
題目大意 求組合數cnk的因子個數 思路 要求因子個數，由於因子可由素因子組合而成，所以先求得素因子個數 n 某素因子p的指數公式 p n n p 1 n p 2 n p 3 n p n 其中最後乙個式子中n是使得p n小於等於 的最大數 因子個數公式 cnt p1 1 p2 1 p3 1 pn 1...
POJ 3421分解質因數
x factor chains time limit 1000ms memory limit 65536k total submissions 7375 accepted 2340 description given a positive integer x,an x factor chain of...