既约分数
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
直接输出答案以验证正确与否
篮桥杯填空题训练
- Status
- Done
- Rule
- XCPC
- Problem
- 10
- Start at
- 2024-10-19 22:00
- End at
- 2024-10-25 0:00
- Duration
- 122 hour(s)
- Host
- Partic.
- 27