HSG7 - D. Dãy số lặp


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.