首页 > [NOIP2009]Hankson的趣味题

savage

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

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

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正在思考一个有趣的问题。今天在课堂上，老师讲展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛