转自：http://blog.csdn.net/hnuzengchao/article/details/72836091：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理 1.1.3.1：欧几里得定理 1...
分类：
其他好文 时间：
2015-11-24 00:46:55
阅读次数：
171
欧拉函数φ(x)表示的是1~x之间有多少个数与n互质，公式为：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)，其中p1, p2……pn为x的所有质因数，但是，这个东西怎么证明咧？想了两个晚上终于想出来了，网上的证明用上了中国剩余定理，虽然牛逼，但....
分类：
其他好文 时间：
2015-11-19 22:33:02
阅读次数：
167
本文是swm_sxt作为高中生敲的第一篇日志…… 说到默比乌斯函数μ(n)啊，先回忆一下以前敲过的一个东西：欧拉函数φ(n)表示的是1~n之间有多少个数与n互质。那么如果我们把它简化一下：当n为r个不同素数的乘积时μ(n)=(-1)^r，当n为有平方因数时，μ(n)=0，特殊地当n=1时，μ...
分类：
其他好文 时间：
2015-11-19 22:25:25
阅读次数：
242
3478题目意思是Farey序列是由一系列不能约分的分数a/b（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 c...
分类：
其他好文 时间：
2015-11-11 16:17:23
阅读次数：
249
只列举了做题中用到过的一些数学定理，先暂时整理一部分。1、求n的位数: log10(n)2、n为质数: a^m = a^(m % (n-1)) (mod n)3、欧拉函数: 小于等于n的数中，与n互质的数的数目。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)...
分类：
其他好文 时间：
2015-11-07 23:21:43
阅读次数：
383
poj 2478 http://poj.org/problem?id=2478欧拉函数基础题，记得会超long long 就好了#include #include #include #include #include #include using namespace std;const int ma...
分类：
其他好文 时间：
2015-11-03 21:13:41
阅读次数：
189
欧拉函数是少于或等于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的所有质因....
分类：
其他好文 时间：
2015-10-29 12:58:42
阅读次数：
178
当 n 是质数时，易证。当 n 是合数时，可以把 n 分解 n=,紧接着求 n 的因子，就是从 n 分解后的东西中选质因子和质因子的幂数，当 m>1 时，那么可得，因为都小于n，所以可以用归纳法，证明成立。当 m=1 时，也易证。另一种证明方法是来自《信息安全数学基础》（陈恭亮）。
分类：
其他好文 时间：
2015-10-28 19:16:36
阅读次数：
288
Problem Description：Goffi is doing his math homework and he finds an equality on his text book:gcd(n?a,n)×gcd(n?b,n)=n^k.Goffi wants to know the numbe...
分类：
其他好文 时间：
2015-10-28 14:16:14
阅读次数：
184
求区间欧拉函数平方和。。。最后因为longlong 范围爆了WA 了， 0.0#includeusing namespace std;const int maxn = 5000000 + 131;typedef unsigned long long LL;bool Com[maxn];LL Num[...
分类：
其他好文 时间：
2015-10-27 20:04:02
阅读次数：
130
