Bịt mắt bắt dê

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Hôm nay trong giờ thể duc. Toto rủ các bạn chơi trò chơi bịt mắt bắt dê các bạn đều hào hứng tham gia nhưng không ai chịu bịt mắt trước. thế là Toto đề nghị các bạn xếp vào thành vòng tròn bắt đầu từ Toto và đếm từ 1 lần lượt đến người thứ 5 thì được ra khỏi vòng tròn, người sau đó lại được bắt đầu đếm từ 1 và loại người thứ 5 ra khỏi vòng tròn. Cứ như vậy ai còn lại cuối cùng sẽ phải vào bịt mắt lần đầu tiên.

Bịt mắt bắt dê

Bài toán đặt ra là có n người được đánh số từ 1 đến n và bắt đầu từ người số 1 cứ đếm đến người thứ k thì loại ra khỏi vòng tròn và lại bắt đầu chơi tiếp từ người thứ k+1 được đếm từ 1 cứ tiếp tục như vậy vì đứng thành vòng tròn nên lần lượt sẽ loại hết chỉ còn người cuối cùng. Hãy cho biết chỉ số của người cuối cùng là bao nhiêu?

Input

Dòng đầu có hai số nguyên dương n và k ~1<k<n<=1000~</p>

Output

Một số nguyên dương duy nhất là chỉ số của người cuối cùng

Ví dụ 1:

Input

13 3

Output

13

Giải thích : * lần lượt các số sau bị loại *3, 6, 9, 12, 2, 7, 11, 4, 10, 5, 1, 8

Ví dụ 2:

Input

13 4

Output

5

Giải thích : * lần lượt các số sau bị loại *4, 8, 12, 3, 9, 1, 7, 2, 11, 10, 13, 6

Ví dụ 3:

Input

200 10

Output

163

Bình luận

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


Không có bình luận tại thời điểm này.