HCT02 - Trò chơi trên vòng tròn - RGAME.CPP
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Có n người đứng thành vòng tròn theo chiều kim đồng hồ đánh số thứ tự 1, 2, ..., n.

a) Bắt đầu từ người 1 đếm. Mỗi khi có giá trị S thì xóa người ở vị trí tương ứng và quá trình đếm lặp lại với những người còn lại. Hỏi rằng người cuối cùng có số hiệu bao nhiêu?

b) Nếu như người cuối cùng có số hiệu là K thì người đầu tiên bắt đầu đếm có số hiệu bao nhiêu?

Input: RGAME.INP

+Dòng 1 ghi n , S (1 ≤ n, S  ≤ 1000)

+Dòng thứ hai ghi số K

Output: RGAME.OUT

+Dòng đầu ghi kết quả câu a)

+Dòng thứ hai ghi kết quả câu b)

Ví dụ

RGAME.INP

GRAME.OUT

5 2

3

3

1

Back to Top