随笔分类 -  欧拉函数

摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文

摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 阅读全文

摘要：The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8008 Accepted Submission(s): 3 阅读全文

摘要：Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6826 Accepted: 4103 Description A lattice point (x, y) in the first 阅读全文

摘要：Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3984 Accepted: 2373 Description We say that integer x, 0 < x < p, is a prim 阅读全文

摘要：Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15449 Accepted: 6149 Description The Farey Sequence Fn for any integer n wit 阅读全文