[ĐẮK NÔNG - TS10 - 2025] Bài 2: Dãy bóng đèn
Xem dạng PDFTrên một bảng điện tử có gắn các bóng đèn hiển thị màu. Mỗi bóng được gắn một mã điều khiển là một số nguyên dương theo thứ tự từ ~1~ đến ~n~. Dãy bóng có mã từ ~a~ đến ~b~ ~(a < b)~ đang được hiển thị: Các bóng đèn có mã là một số chẵn hiển thị màu xanh, mã số lẻ được hiển thị màu đỏ, đặc biệt các bóng có mã chia hết cho ~3~ hiển thị màu vàng.
Giả sử dãy bóng có mã từ ~a=2~ đến ~b=10~ thì: Các bóng hiển thị màu xanh có mã ~2, 4, 8, 10~; Các bóng hiển thị màu đỏ có mã ~1, 5, 7~; Các bóng hiển thị màu vàng có mã ~3, 6, 9~.
Yêu cầu: Cho biết hai số nguyên a và b. Hãy tìm số lượng bóng đèn đang hiển thị màu xanh ?
Input
Gồm một dòng duy nhất chứa ~2~ số nguyên ~a, b~ ~(1 \le a \le b < 10^{18})~
Output
Gồm một số nguyên duy nhất là số lượng bóng đèn đang hiển thị màu xanh.
Sample Input 1
2 10
Sample Output 1
4
Sample Input 2
10 15
Sample Output 2
2
Subtask
Subtask 1: Có ~80\%~ số điểm tương ứng ~80\%~ số test với ~1 \le a \le b \le 10^9~
Subtask 2: Có ~20\%~ số điểm tương ứng ~20\%~ số test với ~10^9 < a \le b < 10^{18}~
Bình luận
day la code mau co giai thich, phan code do dang tren web nen bi loi cu phap
include<bits/stdc++.h>
using namespace std;
int main() {
}