Swimming
Xem dạng PDFMô tả đề bài
Cuộc thi bơi lội hằng năm tại Làng Xì Trum được tiếp tục tổ chức trong năm nay, mục tiêu rèn luyện sức khỏe cho các Xì Trum và cũng tăng cường sự gắn kết giữa các thành viên trong Làng.
Tí Vua người đứng đầu Làng đã chọn ra đường bơi có chiều dài là ~N~, Tí Cô Nương sẽ là người thi đầu tiên và cô đang đứng tại vị trí xuất phát của hồ. Với mỗi sải bơi Tí Cô Nương có thể bơi được độ dài là ~K~, và sau khi thực hiện sải bơi thứ ~i~ độ mệt mỏi của Tí Cô Nương sẽ cộng thêm ~i~. Theo bạn sau khi bơi được đến đích thì Tí Cô Nương có tổng độ mệt mỏi là bao nhiêu?
Giới hạn: ~ 1 \le K \le N \le 10^9 ~
Input
Gồm 1 dòng duy nhất chứa 2 số nguyên ~N~ và ~K~ ( ~1 \le K \le N \le 10^9~ )
Output
In ra tổng độ mệt mỏi sau khi bơi của Tí Cô Nương.
Sample Input
10 3
Sample Output
10
Giải thích ví dụ:
Tí Cô Nương sẽ cần bơi ~4~ sải để có thể đến được đích. Sải thứ nhất cộng thêm ~1~ độ mệt mỏi,..., sải thứ tư cộng thêm ~4~ độ mệt mỏi. Vậy tổng độ mệt mỏi của Tí Cô Nương sau khi bơi đến đích là ~1 + 2 + 3 + 4 = 10~.
Bình luận
bài khó thế, mọi nguời giúp em với ạ
ủa rồi K dùng để làm gì vậy;))
Tính số lần sải bằng cách lấy t=n/k, nếu n%k!=0 thì t+=1, tính đáp án bằng công thức sigma: ans = t*(t+1)/2
sigma orz
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.