DIVISIBLE

Xem PDF
Tác giả:
haidangzzz
Dạng bài
Đ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


  • 0
    khoa_diep_vien_007    4:10 p.m. 15 Tháng 4, 2022

    hình như bài này phải có công thức để giải quyết mà ko bt làm như nào huhu


    • -6
      donhatnam    4:48 p.m. 20 Tháng 4, 2022

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


      • 0
        khoa_diep_vien_007    4:52 p.m. 20 Tháng 4, 2022

        thì sao mà à


        • -6
          donhatnam    4:53 p.m. 20 Tháng 4, 2022

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


          • 0
            khoa_diep_vien_007    4:55 p.m. 20 Tháng 4, 2022

            nè ăn nói đàng hoàng nhá nam đây là nơi bình luận chung đó


            • -6
              donhatnam    5:04 p.m. 20 Tháng 4, 2022

              Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


      • 0
        huyhau6a2    4:56 p.m. 15 Tháng 4, 2022

        inclusion-exclusion nha bạn

      1 bình luận nữa