POJ 3421 X-factor Chains 分解质因数 排列组合
题目链接: 点我
题目大意: 给出一个X,求一个1……X的最长递增数列,要求相邻两个可以整除,在求出有多少个这样的数列。比如给出6。1,2,6(这是最长)1,3,6(这是第二种).
题目解析: X分解质因数的个数就是最长的数列,再把质因数排列组合一下就好了。
PS:输出longlong型的要用“%lld”,WA了半天。。。
Problem: 3421 User: ChenyangD
原创
2017-07-09 22:24:18 ·
396 阅读 ·
0 评论