Trồng đậu
trongdau 1000 ms 512 MB
Nội dung bài tập

**Trồng đậu (trongdau.*)**

Phú ông cho đào \(n\) hố trên đất để trồng đậu. Các hố được đánh số thứ tự từ 1 đến \(n\). Phú ông giao cho Bờm trồng đậu vào các hố trên và Bờm đã nghĩ ra cách rải đậu vào các hố theo quy luật như sau: hố thứ nhất rải vào 1 hạt đậu, hố thứ 2 rải 2 hạt đậu, …, hố thứ \(n\) rải \(n\) hạt đậu. Bờm muốn biết tổng số hạt đậu cần để trồng đủ vào các hố từ hố thứ \(l\) đến hố thứ \(r\ (l < r)\) nhưng anh ấy không thể nào tính được.

Yêu cầu: Bạn hãy giúp Bờm tính tổng số hạt đậu cần để trồng theo cách trên.

Dữ liệu vào:

  • Một dòng ghi ba số nguyên dương \(n,\ \ l,\ \ r\ (1 \leq l < r \leq n \leq 10^{9})\), giữa các số cách nhau một dấu cách.

Kết quả:

  • Một số nguyên duy nhất là tổng số hạt đậu tính được.

Ví dụ:

Input Output
10 3 6 18
Nộp bài
Bạn cần đăng nhập để nộp bài. Đăng nhập
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.