[SL - QG-25] Chia kẹo
Mô tả bài toán
Cho N học sinh được đánh số từ 1 đến N xếp thành một vòng tròn.
Có M cái kẹo được phát lần lượt theo thứ tự: 1 -> 2 -> 3 -> ... -> N -> 1 -> 2 -> ... (lặp lại).
Mỗi học sinh nhận một cái kẹo mỗi lần đến lượt.
Yêu cầu
Tìm số thứ tự của học sinh nhận được cái kẹo cuối cùng.
Dữ liệu nhập vào
Gồm hai số tự nhiên N và M (1 ≤ N, M ≤ 100), mỗi số được ghi trên một dòng.
Kết quả ghi ra
Một số tự nhiên duy nhất là số thứ tự của học sinh nhận cái kẹo cuối cùng.
Ví dụ
Input:
3
10
Output:
1
Giải thích ví dụ
Kẹo phát lần lượt cho các học sinh: 1 -> 2 -> 3 -> 1 -> 2 -> 3 -> 1 -> 2 -> 3 -> 1.
Học sinh số 1 nhận cái kẹo thứ 10 (cuối cùng).
Comments