[TS10 Hưng Yên 2025 - 2026] Đếm số
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho hai số nguyên dương ~A,B~ với ~A \le B~. Hãy đếm số lượng số trong đoạn ~[A,B]~ chia hết cho ít nhất một trong hai số ~2~ và ~3~.
Input
Một dòng duy nhất chứa hai số nguyên dương ~A,B~.
Output
In ra số lượng số thỏa mãn.
Subtask
- 40% số điểm: ~A = 1~, ~B \le 10^6~.
- 30% số điểm: ~A = 1~, ~B \le 2 \cdot 10^9~.
- 30% số điểm: ~A \le B \le 10^{18}~.
Ví dụ 1
1 10
7
Ví dụ 2
3 5
2
Bình luận