既约分数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
我们称p / q是既约分数，当p和q互质，即gcd(p，q) = 1。 请问有多少个既约分数的分母和分子都是1(包含)到2024(包含)范围 内的整数？
Format
Input
无
Output
直接输出答案以验证正确与否
2024吉利学院ACM暑假实践周训练7
- Status
- Done
- Rule
- XCPC
- Problem
- 7
- Start at
- 2024-7-10 13:30
- End at
- 2024-7-10 16:30
- Duration
- 3 hour(s)
- Host
-
admin
- Partic.
- 26