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    8:08 p.m. 25 Tháng 1, 2022 chỉnh sửa 2

    mình đã thảo luận và sẽ có số tương lai 6, và đây cũng có thể sẽ là phần cuối trong chương số tương lai(hình như còn phải ra bài anh jump đề xuất nữa nha), chắc chắn sẽ là bài khó nhất(mình cũng không chắc), nhiều test hơn và là bài drama nhất nha, mọi người nhớ hóng nha

    1 phản hồi

    • 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 phản hồi

      • 0
        nguyendanghau2006    4:27 p.m. 25 Tháng 1, 2022

        😃


        • 2
          hongquanyl1    4:22 p.m. 25 Tháng 1, 2022

          khét thế nhề