$\color{ 0066ff}{ 题目描述 }$ 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考 ...
分类：
其他好文 时间：
2019-01-23 10:39:06
阅读次数：
184
假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p） 例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。 首先看一个基本的例子。 令a = 3，n = 5，这两个 ...
分类：
其他好文 时间：
2019-01-23 01:28:00
阅读次数：
192
在数论中，欧拉定理是一个关于同余的性质。举例：若n,a为正整数，且n,a 互质，即gcd(a,n)=1，则： 即：a^φ(n) ≡ 1 (mod n) ...
分类：
其他好文 时间：
2019-01-23 01:26:05
阅读次数：
180
一：知识点 欧拉函数参考1 浅谈欧拉函数参考2 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质（即gcd为1）的正整数(包括1)的个数，记作φ(n)。 欧拉函数的延伸: 小于或等于n的数中，与n互质的数的总和为：φ(x) * x / 2 (n>1)。 欧拉函数φ( ...
分类：
其他好文 时间：
2019-01-22 21:58:04
阅读次数：
178
1.欧几里得算法(辗转相除法） 直接上gcd和lcm代码。 2.扩欧：exgcd：对于a,b,一定存在整数对(x，y)使ax+by=gcd(a,b)=d ，且a，b互质时，d=1。 x，y可递归地求得。 我懒得改返回值类型了 求解 x，y的方法的理解： 设 a>b。1，显然当 b=0，gcd（a，b ...
分类：
其他好文 时间：
2019-01-21 22:54:24
阅读次数：
228
"link" 给定N, M,求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010] ...
分类：
其他好文 时间：
2019-01-20 20:12:40
阅读次数：
176
"link" 给定整数N，求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010]; ...
分类：
其他好文 时间：
2019-01-20 20:06:53
阅读次数：
250
"JZPTAB" 求$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$ $=\sum_{i=1}^n\sum_{j=1}^m\frac{ij}{\gcd(i,j)}$ 枚举gcd，这里默认n include using namespace std; define int long ...
分类：
其他好文 时间：
2019-01-20 14:03:11
阅读次数：
199
"luogu2522[HAOI2011]Problem b" 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 根据题意，先二维容斥一下，转化为求 $\sum_{i=1}^n\sum_{j=1}^m[ ...
分类：
其他好文 时间：
2019-01-20 13:43:42
阅读次数：
177
leetcode 题目： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. Example 1: Example 2: /** * Definitio ...
分类：
其他好文 时间：
2019-01-20 12:06:18
阅读次数：
175
