JOI 2025 - Either, but Not Both
Xem PDFCho các số nguyên dương \(N\), \(A\), \(B\), trong đó \(A \ne B\).
Hãy đếm các số nguyên từ \(1\) đến \(N\) chia hết cho đúng một trong hai số \(A\) và \(B\). Những số chia hết cho cả \(A\) lẫn \(B\) không được tính.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên \(N\).
- Dòng thứ hai chứa số nguyên \(A\).
- Dòng thứ ba chứa số nguyên \(B\).
Dữ liệu ra
In ra số lượng số nguyên từ \(1\) đến \(N\) chia hết cho đúng một trong hai số \(A\) và \(B\), không kèm đơn vị.
Chỉ in ra đáp án, không in thêm bất kỳ nội dung nào khác, kể cả lời nhắc nhập dữ liệu.
Ràng buộc
- \(1 \le N \le 100\).
- \(1 \le A \le 100\).
- \(1 \le B \le 100\).
- \(A \ne B\).
- Tất cả các giá trị trong dữ liệu vào đều là số nguyên.
Ví dụ
Ví dụ 1
Input
6
2
3Output
3Giải thích
- \(1\) không chia hết cho \(2\) cũng không chia hết cho \(3\).
- \(2\) chia hết cho \(2\) nhưng không chia hết cho \(3\).
- \(3\) không chia hết cho \(2\) nhưng chia hết cho \(3\).
- \(4\) chia hết cho \(2\) nhưng không chia hết cho \(3\).
- \(5\) không chia hết cho \(2\) cũng không chia hết cho \(3\).
- \(6\) chia hết cho cả \(2\) và \(3\).
Trong các số từ \(1\) đến \(6\), có \(3\) số chia hết cho đúng một trong hai số \(2\) và \(3\), đó là \(2\), \(3\), \(4\). Vì vậy, in ra \(3\).
Ví dụ 2
Input
1
5
3Output
0Giải thích
Số \(1\) không chia hết cho \(5\) cũng không chia hết cho \(3\). Vì vậy, trong đoạn từ \(1\) đến \(1\) không có số nào chia hết cho đúng một trong hai số \(5\) và \(3\). In ra \(0\).
Ví dụ 3
Input
100
1
2Output
50Giải thích
Trong các số từ \(1\) đến \(100\), những số chia hết cho đúng một trong hai số \(1\) và \(2\) chính là tất cả \(50\) số lẻ. Vì vậy, in ra \(50\).
Nguồn
Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2025 - Vòng loại 1 - Đợt 3 (16 Tháng 11., 2024)
Bình luận