Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Có ~n~ người đứng thành vòng tròn theo chiều kim đồng hồ đánh số thứ tự ~1, 2,..., n~.
Yêu cầu
a) Bắt đầu từ người ~1~ đếm từ ~1~. 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
- Dòng đầu tiên chứa số nguyên dương ~n, S~ ~(n, S \le 100)~,
- Dòng thứ hai chứa số nguyên dương ~K~.
Output
- Dòng thứ nhất là yêu cầu của a)
- Dòng thứ hai là yêu cầu của b)
Scoring
- Không có giới hạn gì thêm
Ví dụ
Input
5 2
4
Output
3
2
Bình luận