数论
文章平均质量分 65
u010074900
这个作者很懒,什么都没留下…
展开
-
hdu 4556
题目大意:求出第n行的符号要求的元素总数。 首先需要明确两个概念: 1.法里数列:n阶法里数列表示从0到1之间分母不大于n的最简分数集合。 同时对于法里数列的长度我们有如下计算公式 。 其中φ(n)表示欧拉函数。 2.欧拉函数: 欧拉函数表示小于或等于n的正整数中于n互质的数的个数,例如φ(8)= 4 ={1,3,5,7}; 求欧拉函数的模板如下: lo...原创 2013-05-22 13:27:04 · 169 阅读 · 0 评论 -
NENU 密码破译III
Description 命案现场,死者用血写了Mersenne_prime(x),这样一个式子,可是x这个整数已经难以识别了,只能分辨出应该是2~64的一个整数。 为了协助破案,柯南需要求出3~64的梅森数,并且要确定它们是不是梅森素数。 如果不是梅森素数,柯南还需要对他们进行质因数分解,以探求他们之间的规律。 Input 输入有多组,每组输入数据占一行,包含一个整数x,2<=...原创 2013-05-22 17:13:49 · 119 阅读 · 0 评论 -
NENU 最大连续和
模板题,直接使用最大连续子段和即可。 #include <stdio.h> #include <string.h> #include <stdlib.h> int n; int a[50005]; int maxsum(int a[], int n) { int start,end; int tmp = a[0]; ...原创 2013-05-23 18:38:44 · 125 阅读 · 0 评论