题目：http://acm.hdu.edu.cn/showproblem.php?pid=4542小明系列故事——未知剩余系Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submi...
分类：
其他好文 时间：
2015-01-05 16:33:46
阅读次数：
157
先令n! = a：1 / x + 1 / y = 1 / a => x = y * a/ (y - a)再令k = y - a：于是x = a + a ^ 2 / k => k | a ^ 2故等价于求a ^２的约数个数素数筛一下什么的就好了嘛 1 /************************...
分类：
其他好文 时间：
2014-12-02 20:29:04
阅读次数：
217
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1053
这个题很有意思，虽然代码很短，但是思路非常巧妙。
首先这个题问不超过N的最大的x，使得任何比x小的数的约数个数都比x的约数个数少。其实说到底就是求[1,n]中约数个数最多的数，如果有多个这样的数，取最小的（因为题目要求任何比x小的数的约数个数都必须小于x的约数个数，不能取...
分类：
其他好文 时间：
2014-11-30 21:32:33
阅读次数：
212
1）最大约数问题：对于给定的两个正整数a,b，计算a和b之间约数个数最多的数。比如：a=1,b=36,1和36之间约数个数最多的是36，个数是9.思路：普通的方法就是循环测试a和b之间每一个数到底有多少个约数，然后逐一比较1第一次尝试：intnumber=0;//统计约数的个数intflag=0;//设置比..
分类：
编程语言 时间：
2014-11-21 16:35:06
阅读次数：
208
http://acm.hdu.edu.cn/showproblem.php?pid=2421
A^B 可以写成 p1^e1 * p2^e2 * .....*pk^ek。(A，B
求 ∏1^3+2^3+...+(ei+1)^3 % 10007的值。
根据质因子分解定理知A = p1^a1 * p2^a2 *.....* pk^ak，那么A^B = p1^(a1*B) * p2...
分类：
其他好文 时间：
2014-11-18 11:51:14
阅读次数：
205
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
最多因子数
搜索
【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为 945 是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。
为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的...
分类：
其他好文 时间：
2014-10-24 23:27:22
阅读次数：
413
20亿以内有最大约数个数的数你知道是哪个么？有多少个约数？...
分类：
其他好文 时间：
2014-10-24 16:30:14
阅读次数：
154
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。...
分类：
其他好文 时间：
2014-10-07 00:20:30
阅读次数：
187
了解反素数的定义：反素数是指[1,n]内，比n小的数的约数个数都比n的约数个数要少。注意n其实是最后一个。而在区间内，[a,b]是明显无法满足条件的。注意了最大才5000.所以，不妨使用枚举。#include #include #include using namespace std;const i...
分类：
其他好文 时间：
2014-09-06 17:16:03
阅读次数：
172
