2
20
2017
0

二次剩余和三次剩余相关

我又来存档了。

Category: 存档 | Tags: 数论 存档 剩余系
11
23
2016
0

51nod 1147 连分数

即ural1814

Category: 51nod | Tags: 数论 矩阵乘法 51nod
10
31
2016
0

线性递推数列特征方程相关存档

被51nod1653干翻

Category: 存档 | Tags: 数论 存档
7
18
2016
1

51nod 部分数论题

长期更新

Category: 51nod | Tags: 数论 51nod
1
11
2016
1

POJ 2478 Farey Sequence

http://poj.org/problem?id=2478

上次听叶队说欧拉函数前缀和有O(n2/3)的求法,看到这道题就去写了一下。

我们考虑S(n)表示有多少对(x,y)满足gcd(x,y)=1且x,y<=n,那么我们要求的1-n的欧拉函数和即为(S(n)-1)/2,因为gcd(1,1)=1所以需要+1

Category: POJ | Tags: 数论 欧拉函数

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com