DIVISIBLE
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Một số nguyên không âm \(x\) được gọi là đẹp nếu \(x\) chia hết một trong ba số \(4, 7, 11\). Hãy tìm số lượng số đẹp nằm trong khoảng \([L; R]\)
Dữ liệu
- Dòng đầu chứa \(t\) không quá \(1000\) - số câu hỏi
- \(t\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(L, R\) \((L < R)\)
Kết quả
- Kết quả thỏa mãn yêu cầu đề bài ứng với mỗi câu hỏi.
Sample input
2
1 10
11 15
Sample output
3
3
Ràng buộc
- 50% test có \(0 \le L < R \le 10^{6}\)
- 50% test có \(0 \le L < R \le 10^{12}\)
Bình luận
Hint
Số lượng số chia hết cho một trong ba số a, b, c trong đoạn \(1\) -> \(N\) là:
\((\)\(N / a + N / b + N / c) - (N / (lcm(a,b)) + N / lcm(a,c) + N / lcm(b,c)) + N / lcm(a,b,c\)\()\)
3 bình luận nữa