题目描述

有 n 个小朋友围成一个圈，编号从 1 到 n。从编号为 1 的小朋友开始报数，报到 k 的小朋友出列；接着下一个小朋友从 1 开始报数，如此循环，直到圈中只剩下最后一个小朋友。输出最后一个小朋友的编号。

输入格式

一行，两个整数 n,k（1≤n≤1000，1≤k≤100）

输出格式

一行，输出最后一个小朋友的编号

样例输入

plaintext

5 3

样例输出

plaintext

4

样例解释

报数过程：1→2→3（出列）→4→5→1（出列）→2→4→5（出列）→2→4->2(出列)→ 最终剩下 4。

考点分析

1. 循环结构与状态模拟（模拟围成圈的报数过程）
2. 数组标记法（标记小朋友是否出列）
3. 边界处理（报数到圈尾后回到开头）