1的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度以及满足最大长度的序列的个数。
输入包含多组数据每组数据占一行,包含一个正整数表示
對于每组数据输出序列的最大长度以及满足最大长度的序列的个数。
算数基本定理:任何一个大于N可以唯一分解成有限个质数的乘积
后┅项能整除前一项即后一项为前一项乘任意一个质因子Pi?。最大长度由分解质因数可得即
本题还问到了满足最长序列的个数,即求所囿质因子的全排列但由于其中有重复的元素,所以转换成多冲击组合数问题(多重集组合数:一共有
1.算数基本定理以及质因数分解