HSG7 - D. Dãy số lặp
Một dãy vô hạn được viết theo quy tắc: có 1 số 1, 2 số 2, 3 số 3, … và tiếp tục như vậy. Tức là dãy bắt đầu: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, …
Cho hai số nguyên A, B (1 ≤ A ≤ B ≤ 10^9). Hãy tính tổng các phần tử ở vị trí từ A đến B trong dãy trên, rồi in ra phần dư modulo 10^9+7.
Dữ liệu vào: một dòng duy nhất chứa hai số nguyên A, B.
Kết quả ra: một dòng duy nhất là kết quả (tổng theo mô-đun 10^9+7).
Ví dụ
INPUT 1 3
OUTPUT 5
INPUT 3 7
OUTPUT 15
INPUT 50 50
OUTPUT 10
Comments