Notice
Chào mừng bạn đến với OREOJ !

[TS10 Hưng Yên 2025 - 2026] Đếm số

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Hưng Yên 2025 - 2026
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đ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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.