FUTURE NUMBER 5

Xem PDF

Điểm: 450 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Định nghĩa số tương lai: Đây

Yêu cầu: Tính tích tất cả các số tương lai trong đoạn \([L;R]\).

Input

  • Dòng đầu ghi \(q\) không quá \(10^5\) - số câu hỏi.
  • \(q\) dòng tiếp theo, mỗi dòng ghi hai số nguyên dương \(L,R\) \((L \le R \le 3 \times 10^7)\)

Output

  • Ứng với mỗi câu hỏi, in ra kết quả cần tìm sau khi chia lấy dư cho \(10^9+7\).

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(L \le R \le 10^3\)
  • Subtask \(2\) (\(30\%\) số điểm): \(L \le R \le 10^5\)
  • Subtask \(3\) (\(40\%\) số điểm): Không ràng buộc gì thêm.

Example

Test 1

Input
3
1 4
4 7
2 3
Output
4
24
0

Bình luận


  • 2
    huyhau6a2    4:51 p.m. 25 Tháng 1, 2022 chỉnh sửa 2

    khang best coder chép code đúng không, giống y hệt, mà sao hết chương sớm thế, mình còn định đề xuất phần 6 mà hmm


    • 3
      phanhuykhang    5:36 p.m. 25 Tháng 1, 2022

      à à sorry, mik test thử bên acc kia xem lên nhiều điểm ko, tại mik thấy acc này lên ít điểm quá


      • 1
        nguyendanghau2006    7:26 p.m. 25 Tháng 1, 2022

        điểm càng cao thì mình làm bài tính điểm càng ít á bạn :))


      • 2
        Nguyễn_Minh_Khang21L7    5:28 p.m. 25 Tháng 1, 2022

        hiểu lầm r =))


        • 4
          dang7rickroll    4:59 p.m. 25 Tháng 1, 2022 đã chỉnh sửa

          khangbestcoder là phanhuykhang đấy :))

          3 bình luận nữa