考察欧拉函数的一道题
首先要知道 【定理】正整数n(n≥2)可以唯一分解成素数乘积，即：n =p[1]^r1 * p[2] ^r2 * p[3]^r3. *...* p[s]^rs???
其次欧拉函数有两个性质，可以用来编程，单独求phi函数：
① phi(m) = m ( 1- 1/p[1]) ( 1- 1/p[2])…( 1- 1/p[s])
② phi(p^k)...
分类：
其他好文 时间：
2014-10-27 23:04:25
阅读次数：
230
抱歉
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3538 Accepted Submission(s): 1489
Problem Description
非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备...
分类：
其他好文 时间：
2014-10-27 15:36:37
阅读次数：
170
three.js 源码注释（七）Math/Euler.js
/*
///Euler对象的构造函数.用来创建一个欧拉角的对象.Euler对象的功能函数采用
///定义构造的函数原型对象来实现.
///
/// 用法: var euler = new Euler(5,3,2,'XYZ')
/// 创建一个绕某轴旋转5度,绕y轴旋转某度,绕某轴旋转2度,旋转顺序为'XYZ'.有了旋转顺序才能确定每个x,y,z轴分别旋转多少度.
/// NOTE: 参数x,y,z代表3个轴的旋转角度,具体哪个轴旋转多少度,需要后...
分类：
Web程序 时间：
2014-10-27 14:28:11
阅读次数：
237
题目：找到整数区间[1，n]中多有的互质数对。
分析：数论，筛法，欧拉函数。在筛素数的的同时，直接更新每个数字的欧拉函数。
每个数字一定会被他前面的每个素数筛到，而欧拉函数的计算是n*π（1-1/pi）；
其中，pi是n的素数因子，所以可以利用筛法来计算欧拉函数，然后求和；
注意，这时求出的欧拉函数为所有小于n的数m与...
分类：
其他好文 时间：
2014-10-27 14:25:36
阅读次数：
198
好吧……我不会欧拉筛也就罢了……傻逼筛法竟然这么长时间以来 一直RE ……源头竟然是 int 爆了。 1 #include 2 #include 3 using namespace std; 4 bool vis[70000]; 5 int a,b; long long ans; 6 void Sh...
分类：
其他好文 时间：
2014-10-27 12:39:04
阅读次数：
160
规律 欧拉定理：
找规律 2^n-1 ,n 很大用欧拉定理
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1465 Accepted Submission(s): 622
Proble...
分类：
其他好文 时间：
2014-10-24 20:50:09
阅读次数：
194
上半年邀请赛的时候真是险而又险地2题拿了个铜，确实其实跟没拿一样......现场前复盘一下，长长记性【A】签到题【B】最短路+DFS【C】最短路【D】构造+欧拉回路【E】数论，最佳平方逼近【F】望而却步...【G】望而却步...【H】望而却步...【I】【J】最短路+TSP------【A】看到的第...
分类：
其他好文 时间：
2014-10-24 10:35:54
阅读次数：
94
链接：http://poj.org/problem?id=2284
题意：一个自动画图的机器在纸上（无限大）画图，笔尖从不离开纸，有n个指令，每个指令是一个坐标，因为笔尖不离开纸，所以相邻的坐标会连有一条直线，最后画笔再回到起始点。所以这个图是一个连通图，并且画笔走过的路径是一个欧拉回路。现在问题来了，这个图形将平面分成了几部分。
思路：题目说明白一些就是告诉你一些几何信息问平面被分成...
分类：
其他好文 时间：
2014-10-23 14:32:59
阅读次数：
133
这题 蛮复杂的.我自己做的时候 无法处理完 最后一步公式的转换 后来看到别人说这是 费马小定理 与 欧拉函数的思想下的转换可是 我自己还推导不出来啊...首先 你要发现f[n]=a^x * b^y其实指数x 与 y是fib数列中的f[n-1]与f[n]项( n>=1 并且数列是0 1 1 2 3 5...
分类：
其他好文 时间：
2014-10-23 12:07:41
阅读次数：
270
第二个故事的主角是欧拉(Euler)，拉普拉斯(Lapalace)，勒让德(Legendre)和高斯(Gauss)，故事发生的时间是十八世纪中到十九世纪初。十七、十八世纪是科学发展的黄金年代，微积分的发展和牛顿万有引力定律的建立，直接的推动了天文学和测地学的迅猛发展。当时的大科学家们都在考虑许多天文...
分类：
其他好文 时间：
2014-10-22 21:51:13
阅读次数：
285
