[SL - QG-25] Chia kẹo


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type
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

There are no comments at the moment.