poj2478 Farey Sequence (欧拉函数)
题干:
给你一个n,设a,b为任意大于零小于等于n的整数,求a/b能组成多少种不同的数。
例如:F2 = {1/2}
F3 = {1/3, 1/2, 2/3}
F4 = {1/4, 1/3, 1/2, 2/3, 3/4}
F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}
2 <= n <= 10610^6106
思路:
观察前四项,我...
原创
2019-03-08 08:28:16 ·
127 阅读 ·
0 评论