Đếm ước
Xem PDF
Điểm:
100
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho ba số \(a, b, c\). Hãy đếm số lượng số nguyên dương không lớn hơn \(n\) sao cho số đó chia hết cho một trong ba số \(a, b, c\).
Input
- Gồm một dòng duy nhất chứa bốn số lần lượt là \(n, a, b, c\).
Output
- Gồm một số duy nhất số lượng số thỏa mãn đề.
Scoring:
- Subtask 1(60%): \(n \le 10^6\).
- Subtask 2(40%): \(n \le 10^{12}\).
Example
Test 1
Input
10 2 5 7
Output
7
Note
- Đó là các số \(2, 4, 5, 6, 7, 8, 10\).
Bình luận
ban đầu nhìn thời gian 2s tưởng chạy for rối xét điều kiện, nhưng đây là bài áp dụng công thức mới hết được test
3 bình luận nữa