Chia kẹo (THTA Vòng Sơ loại Toàn quốc 2025 - Lần 3)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(N\) học sinh được đánh số từ \(1\) đến \(N\) xếp thành một vòng tròn.
\(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.

Input

  • Gồm hai số tự nhiên \(N\)\(M\) (\(1 \leq N, M \leq 100\)), mỗi số trên một dòng.

Output

  • 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.

Example

Test 1

Input
3
10
Output
1
Note

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).

Bình luận (7)

Mới nhất
Tải bình luận...

Kỳ thi: