首页 > [NOIP2009]Hankson的趣味题

savage

发表于 2019-09-06 17:47:42

解题思路：由于，因此一定是的约数。所以我们可以枚举的所有约数，然后依次判断是否满足以及即可。我们可以先预处理出内的所有质数，然后用这些质数去试除。分解质因数后，通过DFS枚举出的所有约数。时间复杂度： C++ 代码： #include 展开全文

Z_L_G

发表于 2025-08-19 21:45:45

贴一个大佬的题解题意求解x的个数，如果不存在输出0 思路唯一分解定理+质因数分解质因数分解：对于任何一个数n，对它质因数分解只需要枚举到不断试除，如果最后剩余的不是1，那剩余的就是唯一的大于根号n的因子对于一个质因子p，和公约数相关的会限制次数的下界，和公倍数相关的会限制次数展开全文

henry_y

发表于 2019-09-04 13:41:29

题解题意即为根据的求解方式可以得到于是我们可以枚举的约数，这样可以得到50分增加一个小小的优化，就可以得到100分了。容易知道的是，当时，所以枚举在范围内的约数，得到另一个约数即可于是只需要特判一下的情况即可 #include <bits/stdc++.h> int T, a0 展开全文

savage

发表于 2019-08-31 15:26:53

题目描述 Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛