题目1356：孩子们的游戏(圆圈中最后剩下的数)

// 设 K_i 为剩余 i 个人时，以刚出去的那个人为0号开始，编号为K的人（他）。
那么在剩余 i+1 个人时，以当时刚出局的人为0号开始，他的编号为T = ((K+M-1)%(i+1)) + 1。
因为 i+1 个人时编号为 ((M-1)%(i+1))+1 个人是 i 人时编号为 0 的刚出局者，第K个加上K就行了。
这样倒推道 i+1 = N 即可

// 其实就是约瑟夫环吧！

#include <stdio.h>

int N, M;
int main()
{
        while (scanf("%d", &N), N) {
                scanf("%d", &M);
                int ans = 1, i;
                for (i=1; i<N; i++) {
                        ans = ((ans+M-1) % (i+1)) + 1;
                }
                printf("%d\n", ans);
        }
        return 0;
}