摘要：
原题 题目链接 题目分析 依题意可以知道,X每次只分解出一个质因子即可得到最长的链.像20=22*5=(2*5,5,1)就是20最长因子链.因此最长因子链的长度等于质因子的幂的和.最长因子链的组合方法由组合数学可知有(质因子的幂的和的全排列)/(每个质因子的幂的全排列)种.由题目数据可知用组合数学求 阅读全文
摘要：
原题 题目链接 题目分析 按题意在本地用埃氏筛跑了一下符合条件的所有素数,发现只有1000多个.因为题目数据不大,最多100个样例,感觉可以按照题意生成边(从一个素数转化到另一个素数),然后每次询问直接跑一次dijkstra最短路即可. 代码 阅读全文