BZOJ-2705: [SDOI2012]Longge的问题 (欧拉函数)
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题
阅读全文
posted @
2017-11-03 21:17
珍珠鸟
阅读(182)
推荐(0) 编辑
BZOJ-2190: [SDOI2008]仪仗队 (欧拉函数)
摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的
阅读全文
posted @
2017-11-02 22:18
珍珠鸟
阅读(183)
推荐(0) 编辑
HDU-2824 The Euler function(欧拉函数)
摘要：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
阅读全文
posted @
2017-10-13 23:38
珍珠鸟
阅读(153)
推荐(0) 编辑
POJ-3090 Visible Lattice Points(欧拉函数)
摘要：Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6826 Accepted: 4103 Description A lattice point (x, y) in the first
阅读全文
posted @
2016-11-14 21:35
珍珠鸟
阅读(200)
推荐(0) 编辑
POJ-1284 Primitive Roots(欧拉函数)
摘要：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
阅读全文
posted @
2016-11-14 20:45
珍珠鸟
阅读(190)
推荐(0) 编辑
POJ-2478 Farey Sequence(欧拉函数)
摘要：Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15449 Accepted: 6149 Description The Farey Sequence Fn for any integer n wit
阅读全文
posted @
2016-11-14 20:41
珍珠鸟
阅读(222)
推荐(0) 编辑
