FUTURE NUMBER 4

Xem PDF

Điểm: 400 (p) Thời gian: 0.9s 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ổng tất cả các số tương lai trong đoạn \([L;R]\)

Input

  • Dòng đầu ghi \(q\) không quá \(5 \times 10^5\) - số câu hỏi.
  • \(q\) dòng tiếp theo, mỗi dòng ghi 2 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.

Scoring

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

Example

Test 1

Input
2
4 10
7 10
Output
29
19

Bình luận


  • 8
    jumptozero    4:40 p.m. 24 Tháng 1, 2022

    Đề xuất số "tương lai" 5: Cho trước số nguyên dương \(n(n\le 10^{12})\). Hãy in ra số "tương lai" lớn nhất và không quá \(n\)


    • 6
      dang7rickroll    4:42 p.m. 24 Tháng 1, 2022

      Rất cảm ơn anh đã đề xuất cho số "tương lai" 5. Tụi em sẽ xem xét và thực hiện trong thời gian sớm nhất !

      4 bình luận nữa