小元勋的博客

loj 10206题目分析：将x质因数分解：x=∏p[i]k[i]x=\prod {p[i]}^{k[i]}x=∏p[i]k[i];那么最长的序列就是∑k[i]\sum {k[i]}∑k[i];不严格的讲：假装有第0项为1，则每次乘上一个质因数即可使序列长度+1序列个数即为将这些质因数乘起来的顺序数目，即全排列的个数：ans=(∑k[i])!∏(k[i]!)ans=\frac{...