Cho số nguyên dương \(N\) và hai số nguyên tố \(A, B\).
Hỏi có bao nhiêu số không lớn hơn \(N\) chỉ chia hết cho \(A\) hoặc \(B\)?
Input
Vào từ tệp văn bản CHIAHET.INP gồm:
- Dòng 1 ghi số nguyên dương \(N\);
- Dòng 2 ghi 2 số nguyên tố \(A, B\).
Output
Ghi ra tệp văn bản CHIAHET.OUT một số là kết quả của bài toán.
Example
Test 1
Input
10
2 3Output
6Note
Các số chia hết cho 2 là: 2, 4, 6, 8, 10.
Các số chia hết cho 3 là: 3, 6, 9.
Các số chỉ chia hết cho 2 hoặc 3 là: 2, 3, 4, 8, 9, 10 (6 số).
Số 6 chia hết cho cả 2 và 3.
Scoring
- Subtask 1: Có 36 test (90%) tương ứng 5,4 điểm với \(N \le 10^6\), \(A, B < N\);
- Subtask 2: Có 4 test (10%) tương ứng 0,6 điểm với \(10^6 < N \le 10^9\), \(A, B < N\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.