题目链接：https://www.acwing.com/problem/content/200/ 求解[1,N]之间的最大的反素数，有性质： 这个反素数是质因数个数最多的数中最小的一个。 证明：①假设有一个数质因数个数比它多，如果在他前面，不满足反素数的定义，如果在他后面，一定可以找到第一个质因数比 ...
分类：
编程语言 时间：
2020-06-22 18:51:37
阅读次数：
59
素数 素数一般判定方法 bool isPrime(a) { if (a < 2) return 0; for (int i = 2; i * i <= a; ++i) if (a % i) return 0; return 1; } 但对于long long int的数，O(√n)的复杂度还是会时间 ...
分类：
其他好文 时间：
2020-02-25 23:09:38
阅读次数：
88
题意:求小于n的约数最多的正整数. 由唯一分解定理得一个数$ x=p_1^{a_1}p_2^{a_2}...p_n^{a_n}(p_1<p_2<.....<p_n) $ 则他的约数个数为$ (a_1+1)(a_2+1)...(a_n+1). $ 若x是反素数,则 $a_1>=a_2>=a_3.... ...
分类：
其他好文 时间：
2019-10-27 01:08:52
阅读次数：
88
"题目链接" Solution [POI2002][HAOI2007]反素数 题目大意:设$x$的约数个数为$g(x)$,若对于所有$i \in [1,x)$,都有$g(i) include include using namespace std; typedef unsigned short ty ...
分类：
其他好文 时间：
2019-09-12 21:40:57
阅读次数：
105
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作g(x)。例如 ...
分类：
其他好文 时间：
2019-08-27 21:06:10
阅读次数：
81
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入 一个数N（1<=N<=2,000,000,00 ...
分类：
其他好文 时间：
2019-08-11 13:34:51
阅读次数：
80
传送门 参考资料： [1]:https://blog.csdn.net/acdreamers/article/details/25049767 题意： 输入两个数 type , k； ①type = 0，求[1,262]中的因子个数为 k 的反素数，如果求解的答案 > 262，输出"INF"； ②t ...
分类：
其他好文 时间：
2019-04-22 22:41:11
阅读次数：
157
题目链接 这道题需要用到整数唯一分解定理以及约数个数的计算公式。这里我就不再阐述了。 公式可以看出，只有指数影响约数个数，那么在唯一分解出的乘式中，指数放置的任何位置都是等价的。（即 23*34*57与27*34*53的约数个数相同）但很明显指数放置位置的不同会影响乘积的大小。由于所有比n小的数的约 ...
分类：
其他好文 时间：
2019-04-05 12:15:11
阅读次数：
138
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(; ...
分类：
其他好文 时间：
2019-02-16 22:02:15
阅读次数：
188
P1820 寻找AP数 这道题跟那个反素数挺像的，于是就使用了经典的打表。 打表程序： 提交的程序： cpp include using std::cin; using std::cout; using std::endl; define ll long long const int chart[6 ...
分类：
其他好文 时间：
2019-01-26 18:46:51
阅读次数：
243
