Đế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
3 bình luận nữa