Đường tròn (TS10 QT 2023)

Điểm: 900 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: CAU2.INP

Output: CAU2.OUT

Tác giả:

Sunlight

Dạng bài

Các số nguyên dương từ $1$ đến $n$ được ghi trên một đường tròn theo chiều kim đồn gồ. Các cung bằng nhau được chia bởi các số liên tiếp từ số đầu tiên đến số cuối cùng. Bắt đầu từ vị trí số $1$ , di chuyển trên đường tròn theo chiều kim đồng hồ qua $d$ cung và dừng lại tại vị trí đã ghi số. Vị trí bắt đầu cũng được xem là một vị trí đứng. Mỗi lần di chuyển như vậy ta gọi là 1 bước nhảy. Chúng ta thực hiện $k$ bước nhảy, bước nhảy tiếp theo bắt đầu từ vị trí dừng của lượt nhảy trước đó.

Yêu cầu: Hãy tính tổng các số tại mỗi vị trí đứng trong quá trình thực hiện $k$ bước nhảy

Input, Output và Subtasks

Input: (CAU2.INP)

Gồm 1 dòng ghi 3 số nguyên dương $n,d,k$ ( $1\le n,d,k\le 1000$ ), các số ghi cách nhau một dấu cách

Output: (CAU2.OUT)

Duy nhất một số nguyên dương là kết quả tìm được theo yêu cầu trên

Sample

Input (CAU2.INP)

5 3 4

Output (CAU2.OUT)

Note

Bước nhảy thứ nhất từ vị trí $1$ đến vị trí $4$ , bước nhảy thứ hai từ vị trí $4$ đến $2$ , bước nhảy thứ ba từ vị trí $2$ đến $5$ , bước nhảy thứ tư từ vị trí $5$ đến $3$ . Tổng thu được: $1+4+2+5+3=15$

Bình luận

Không có bình luận nào.