摘要: 这是一个有亮点的题目~~题目告诉K的因子个数d<=3分析可知:(有唯一分解定理容易推出)d=1时 K=1 ans=1d=2时 K为质数 ans=pn^K-1d=3时 K为质数p的平方 ans=pi^(p^2-1),或 ans=(pi*pj)^(p-1) , i不等于j (两个pi没啥关系)前两种情况好处理。第三种情况需要在形如pi^(p^2-1)和(pi*pj)^(p-1)这样的数中寻找第n小的数。可以分别找出两者前n小的2n个数,再利用归并排序的思想找到两者中第n小的数。对于pi^(p^2-1)这样的数,直接枚举质数就好。然后,亮点来了~~对于(pi*pj)^(p-1)这样的数如果两重 阅读全文
posted @ 2013-06-05 21:23 kiwi_bird 阅读(393) 评论(0) 推荐(0) 编辑