Đ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\) và \(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
Đề 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\)
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 !