CHIA HẾT (2.5 ĐIỂM) TÈO LÀ MỘT HỌC SINH CHUYÊN TIN NHƯNG LẠI RẤT GIỎI...

Bài 1: Chia hết (2.5 điểm)

Tèo là một học sinh chuyên Tin nhưng lại rất giỏi số học, một hôm Tèo nghĩ ra

một bài toán và đố Tý giải như sau: Cho các số nguyên dương 𝑛, 𝑎, 𝑏, 𝑐 (1 ≤

𝑛, 𝑎, 𝑏, 𝑐 ≤ 10

9

). Hãy đếm xem có bao nhiêu số nguyên dương trong đoạn [1, 𝑛] chia

hết cho 2 trong ba số 𝑎, 𝑏, 𝑐 nhưng không chia hết cho số còn lại.

Dữ liệu vào: từ tệp BAI01.INP gồm 1 dòng có 4 số nguyên dương 𝑛, 𝑎, 𝑏, 𝑐.

Dữ liệu ra: ghi vào tệp BAI01.OUT kết quả là số số thỏa mãn yêu cầu.

BAI01.INP BAI01.OUT Giải thích

10 2 3 4 3 Trong các số nguyên dương từ 1 đến 10 có

3 số thỏa mãn yêu cầu đề bài:

Số 4 chia hết cho 2, 4 không chia hết 3

Số 6: chia hết 2,3 không chia hết 4

Số 8: chia hết cho 2, 4 không chia hết 3

Ràng buộc:

- Có 80% số điểm ứng với (n≤10

7

)

- Có 20% số điểm không có ràng buộc gì thêm.