摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1245 题意：仿照上面那题他想求这么个公式的数。但是递归太慢啦。让你找公式咯。 题解：显然直接longlong存不下。暴力肯定不行啦。这题真的写了很久，死都不懂怎么找的公式啊。然后 阅读全文

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1234 题意：求下面这个Hn。 题解：哈哈哈哈哈，这又是一个高数调和级数啦。前面就打表啊。当数字很大的时候可以用公式。 截图自百度百科，就是很大的时候公式就是 lnk+1/2k+C 阅读全文

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1341 题意：给你地毯面积和最小可能边的长度，让你求有几种组合的可能。 题解：这题就厉害了。第一次了解了算术基本定理。 这里运用的是应用1。你想，你把所有的正因数个数找到了，减半，不就是组 阅读全文

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1370 题意：给你n个数，每个数要找一个欧拉函数值大于等于这个数，并求和。 题解：就是素数打个表，欧拉函数值是 < n的最大互质个数，但这题可以等于，素数x的欧拉函数值是 x - 1，所以 阅读全文