法雷级数(数列)

法雷级数(数列)

关于法雷级数：

<-----------------------------------以下内容摘自百度--------------------------------->

法雷级数

真分数（分子和分母互质）按增加顺序排列；第n行是由所有分母小于或等于n的真分数组成，我们称为n阶法雷级数。如下表：

F1： 0/1 1/1

F2： 0/1 1/2 1/1

F3： 0/1 1/3 1/2 2/3 1/1

F4： 0/1 1/4 1/3 1/2 2/3 3/4 1/1

F5： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

F6：0/1 1/6 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 5/6 1/1

…… ………………………………

<----------------------------------------------------------------------------------------->

法雷级数和欧拉函数是有密切联系的。

法雷数列（一）

​​1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5,1/1.

#include #include #include using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}struct node{ int x,y;}p[10005];int cmp(node a,node b){ return a.x*b.y>n){ int cnt=0; for(int i=2;i<=n;i++){ for(int j=1;j

Farey Sequence

​​= {1/3, 1/2, 2/3}  所以N=3时，项的个数是3.

#include #include using namespace std;const int N=1e6+10;typedef long long LL;int phi[N];int main(){ for(int i=1;i>n&&n){ LL ans=0; for(int i=2;i<=n;i++){ ans=ans+phi[i]; } printf("%lld\n",ans); } return 0;}

法雷数列（二）

​​#define LL long longconst int N=15e5+10;int phi[N];LL sum[N];void init(){ for(int i=1;i

POJ 3090 Visible Lattice Points

​​#include using namespace std;const int N=1e3+10;typedef long long LL;int phi[N];LL sum[N];void init(){ for(int i=1;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。