http://www.lydsy.com/JudgeOnline/problem.php?id=2190一开始没想到QAQ看了题解恍然大悟，虽然做法和题解不同。。因为以1开头或结尾的坐标的比较特殊，所以首先不考虑先。考虑从2开始的坐标，发现当这个点不在以点(1,1)放出的射线第一个遇到的点时，则不选...
分类：
其他好文 时间：
2014-11-30 00:19:49
阅读次数：
250
题目：给你一个数k判断2^(k-1)*(2^k-1)是不是完全数（真因数之和和自身相等），不是判断k是不是素数。
分析：数论。欧拉证明了所有偶完全数都满足式子2^(k-1)*(2^k-1)；其中2^k-1为素数时，上式为完全数。
满足2^k-1形式的素数叫梅森素数，这里打表计算50000内的素数判断2^k-1是不是素数即可。
（入股存在，超过50...
分类：
其他好文 时间：
2014-11-28 01:06:19
阅读次数：
201
欧拉函数是一个关于边点和面的公式我先说下公式是什么在一一解释 V-E+F=2;V这个V代表定点数（是所有线段的端点数加上交点数），E代表边数（是n段椭圆弧加上这些线段被切成的段数）F就是面数 是所有的面数我们来看一道题题意是：有一块椭圆形的徒弟，你可以在边界上选N个点，并两两相连得到(n(n-1))...
分类：
其他好文 时间：
2014-11-27 16:04:42
阅读次数：
172
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。——————欧拉函数的定义φ函数的值 通式：φ(x)=x(1-1/p1)....
分类：
其他好文 时间：
2014-11-27 09:10:59
阅读次数：
284
SGU113 Nearly Prime Numbers
题目大意：
求一个数N是否能由两个质数p1*p2得到(p1可以=p2)
输入：
数据组数Q(1
Q个数，为题目要求的数字N(1
输出：
对于每个数字，如果找得到，则输出"Yes"，否则输出"No"，用回车隔开。
样例输入：
1
6
样例输出：
Yes
看似比较水的一道题目(实际也比较水)。
首先我们不妨设p...
分类：
其他好文 时间：
2014-11-26 11:33:41
阅读次数：
175
Play on Words
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5736 Accepted Submission(s): 1897
Problem Description
Some of the...
分类：
其他好文 时间：
2014-11-24 08:42:21
阅读次数：
234
http://blog.csdn.net/janeky/article/details/17272625今天我们来谈谈关于Unity中的旋转。主要有三种方式。变换矩阵，四元数和欧拉角。定义变换矩阵可以执行任意的3d变换（平移，旋转，缩放，切边）并且透视变换使用齐次坐标。一般比较少用到。Unity中提...
分类：
编程语言 时间：
2014-11-22 11:44:11
阅读次数：
216
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2705
网上的题解都不是很靠谱，我就来YY下自己的思路吧。。。
首先，对于1
所以这个题的做法是，sqrt(N)复杂度内枚举N的所有约数k，然后对phi(N/k)求和。
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-11-21 21:53:37
阅读次数：
298
快速幂 生成素数表 生成Euler欧拉函数值表...
分类：
其他好文 时间：
2014-11-21 20:34:46
阅读次数：
163
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1395可以用欧拉定理证明其存在性。欧拉定理是这样的：如果a和m互质且a 2 int main() 3 { 4 int n; 5 while (scanf("%d", &n) != EOF){ ...
分类：
其他好文 时间：
2014-11-21 20:27:16
阅读次数：
198
