//欧拉函数： 欧拉函数是积性函数——若m,n互质 特殊性质：当n为奇数时， 若n为质数则 #include <cstdio> #include <iostream> using namespace std; const int N=40010; int n,p[N],nop[N],cnt,phi[ ...
分类：
其他好文 时间：
2017-10-07 18:50:53
阅读次数：
139
欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 比如φ(10)，小于等于10的数中与10互质的数有1,3,7,9，所以φ(10)=4 那么，问题来了，如何求求小于等于n的数中与n互质的数的数目？？？ 比如求φ(10) 先质因子分解，10=2*5，再去掉所有2和5的倍数：2的 ...
分类：
其他好文 时间：
2017-10-07 16:28:23
阅读次数：
243
欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数 ...
分类：
其他好文 时间：
2017-10-07 11:52:32
阅读次数：
183
HDU1878： HDU1116： HDU3018： HDU5348： HDU2894： HDU2513： ...
分类：
其他好文 时间：
2017-10-06 16:23:15
阅读次数：
119
题意：给你一张有向图，求从1出发，回到1的欧拉回路数量。 先特判掉欧拉回路不存在时的情况。 看这个吧：http://blog.csdn.net/yuanjunlai141/article/details/76691680。 这是求有向图（以某个点为根的）生成外向树的方法。 ...
分类：
其他好文 时间：
2017-10-06 10:28:38
阅读次数：
126
1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 ...
分类：
其他好文 时间：
2017-10-05 12:20:38
阅读次数：
176
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17913 Accepted Submission(s): 5609 ...
分类：
其他好文 时间：
2017-10-03 20:10:51
阅读次数：
198
【数论】(所有的等于都是恒等) A^(p-1)=1 (mod p) A^phi(p)=1 (mod p) 费马小定理是欧拉定理的特殊情况 欧拉函数：phi(n)是少于n的数中与n互质的数的数目 求法：小学生容斥 减去含一个素数的，加上含两个素数的，减去含三个函数的……. N(1/1-1/p1-1/p ...
分类：
其他好文 时间：
2017-10-02 21:29:39
阅读次数：
229
链接： http://poj.org/problem?id=3090 题意： 有一个n*n的二维格点，问在原点(0,0)处能看到多少个格点？ 题解： 计算每个数的欧拉函数，然后就是前缀和*2+1就可以了 代码： ...
分类：
其他好文 时间：
2017-10-02 13:26:43
阅读次数：
145
欧拉函数之和 51Nod - 1239 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int maxn=5e6+5; 5 const int mod = 1234567; 6 cons ...
分类：
其他好文 时间：
2017-10-02 09:38:10
阅读次数：
138
