Swimming

Điểm: 0,10 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Mô 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 \leq K \leq N \leq 10^{9}$

Input

Gồm 1 dòng duy nhất chứa 2 số nguyên $N$ và $K$ ( $1 \leq K \leq N \leq 10^{9}$ )

Output

In ra tổng độ mệt mỏi sau khi bơi của Tí Cô Nương.

Sample Input

Copy

10 3

Sample Output

Copy

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

Hãy đọc nội quy trước khi bình luận.

-1

thanhtamido0 đã bình luận 2:28:32 ch, 21/10/2024

ủa rồi K dùng để làm gì vậy;))

5

watson_h đã bình luận 1:08:53 ch, 03/08/2024

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

-2

dangduc2102 đã bình luận 5:34:25 sa, 17/08/2024

sigma orz

-11

ChiPhatNguyen đã bình luận 3:41:25 sa, 23/06/2024

HELP

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-7
ChiPhatNguyen đã bình luận 12:19:14 ch, 03/07/2024 ← sửa 5 →
ans = (n + k - 1) / k;

Copy
sum = ans * (ans + 1) / 2;

* dùng công thức này nhá*
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-2

Groot đã bình luận 3:08:49 sa, 25/06/2024

keyword: công thức tính tổng của một dãy cách đều