Bài 5: Đếm số còn lại (THT A Gia Lai 2026)
Xem PDF
Điểm:
1300 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Xét dãy số tự nhiên dương từ \(1\) đến \(M\).
Ta loại bỏ mọi số thỏa mãn ít nhất một trong hai điều kiện sau:
- Chia hết cho \(K\);
- Có chữ số tận cùng bằng \(D\).
Yêu cầu: Hãy đếm xem còn lại bao nhiêu số sau khi loại bỏ.
Input
- Gồm ba dòng, mỗi dòng chứa một số tự nhiên lần lượt là \(M, K, D\) (\(1 \le M \le 10^{12}, 2 \le K \le 10^9, 0 \le D \le 9\)).
Output
- In ra một số duy nhất là số lượng số còn lại.
Example
Test 1
Input
20
4
7Output
13Note
Trong các số từ \(1\) đến \(20\):
- Các số chia hết cho \(4\) là: \(4, 8, 12, 16, 20\).
- Các số có chữ số tận cùng bằng \(7\) là: \(7, 17\).
Không có số nào vừa chia hết cho \(4\) vừa có chữ số tận cùng bằng \(7\).
Vậy còn lại: \(20 - 5 - 2 = 13\) số.
Test 2
Input
30
5
0Output
24Note
Trong các số từ \(1\) đến \(30\):
- Các số chia hết cho \(5\) là: \(5, 10, 15, 20, 25, 30\).
- Các số có chữ số tận cùng bằng \(0\) là: \(10, 20, 30\).
Các số bị loại là: \(5, 10, 15, 20, 25, 30\).
Vậy còn lại \(24\) số.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(1 \le M \le 10^3\).
- Subtask \(2\) (\(30\%\) số điểm): \(K = 2\).
- Subtask \(3\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.
Bình luận