| 题目名称 | 4265. 社团座位 |
|---|---|
| 输入输出 | seat.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 汐汐很希希
于2026-01-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：5， 通过率：20% | ||||
 汐汐很希希 |
100 | 0.026 s | 3.66 MiB | C++ |
|
汐汐很希希 |
50 | 6.216 s | 3.49 MiB | C++ |
|
汐汐很希希 |
0 | 0.037 s | 3.69 MiB | C++ |
|
汐汐很希希 |
0 | 6.113 s | 3.48 MiB | C++ |
|
汐汐很希希 |
0 | 6.156 s | 3.50 MiB | C++ |
| 关于 社团座位 的近10条评论(全部评论) |
|---|
【题目背景】
小 w 的信息社团要举办一场板子大赛。一共有 $m$ 个人，每个人都想去水题试试自己的实力，但教练不允许太多人去参加，于是只有满足特殊要求的同学才能入座，要求是只允许座位编号与社团的专属编号 $n$ 互质的同学入座。
【题目描述】
给定两个正整数 $n$ 和 $m$，请你帮社长计算：在编号 $1 \sim m$ 的座位中，有多少个座位的编号与 $n$ 互质？ 如果两个整数的最大公约数是 $1$，则称这两个整数互质。【输入格式】
两个正整数 $n,m$。
【输出格式】
一个整数，表示符合要求的座位数量。
【样例输入】
6 10
【样例输出】
1
【数据规模与约定】
对于 $50\%$ 的数据，$1 \le n \le 10^3$，$1 \le m \le 10^6$。
对于 $100\%$ 的数据，$1 \le n \le 10^6$，$1 \le m \le 10^9$。
【来源】
wxs的小唐题