题目描述 对于任何正整数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
有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
"原文链接（更好的阅读体验）" 参考文章 "www.luogu.org/blog/zyxxs/post xiao yi jiang tan qian tan sheng fa ni yuan" 什么是乘法逆元 若整数$b,m$互质，并且$b|a$，若存在一个整数$x$，使得$a / b \equiv ...
分类：
其他好文 时间：
2019-08-10 14:01:16
阅读次数：
81
HDU How many prime numbers Give you a lot of positive integers, just to find out how many prime numbers there are. 根据费马小定理 要求 P 是质数 虽然不是充要条件 但实际上可以根据这 ...
分类：
编程语言 时间：
2019-08-10 12:10:06
阅读次数：
85
【题目描述】 Alice想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice还希望，这 $n$ 个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 【输入格式】 一行三个数， $n,m,p$。 【 ...
分类：
其他好文 时间：
2019-08-10 00:02:18
阅读次数：
153
题目 DP 根据题意，可以发现N个数可以组成若干个环 设组成了K个环，每个环的长度为 L[ i ]，设lcm（l[1],l[2]·····,l[k]）为A，对A分解质因数， 现在我们可以得到一个结论： 如果 那么就不合法 推到现在，我们就能得出一个DP 设为枚举到第 i 个质数，和为 j 的方案数 ...
分类：
其他好文 时间：
2019-08-09 21:20:27
阅读次数：
109
我们都知道欧拉筛又称线性筛，能在O（n）的时间复杂度内筛出n以内的所有质数，而我们只要在线性筛的代码上改良一下就能求出n以内所有数的欧拉函数了。筛质数时，设外层在枚举i，内层枚举到prime[j]，这时有两种情况： 附上代码： ...
分类：
其他好文 时间：
2019-08-07 09:21:58
阅读次数：
198
一、常见数据结构 1、Array 数组 最简单且应用最广泛的数据结构之一 特性：使用连续的内存来存储，数组中的所有元素必须是相同的类型或类型的衍生（同质数据结构），元素可以通过下标直接访问。 2、LinkedList 链表 线性表的一种，最基本、最简单，也是最常用的数据结构。 特性：元素之间的关系是 ...
分类：
Web程序 时间：
2019-08-04 01:30:42
阅读次数：
104
把一个偶数分解成两个质数的和#include int isPrime(int num){ if(num == 1 || num ==2 ){ return 1; } else{ for(int i =2 ; i int count(int n){ if(n / 10 == 0){ //一位数返回1 ... ...
分类：
其他好文 时间：
2019-08-03 10:57:49
阅读次数：
104
