题目描述

约瑟夫问题是个有名的问题：N个人按顺时针方向围坐成一圈（编号分别为1-N）。按顺时针方向，从第一个开始报数，将第M个将被杀掉。以此类推，最后剩下一个就是幸存者。 例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，那么1就是幸存者。 给定人数N，和间隔的M，请你编程输出幸存者的编号

输入格式

若干组测试数据，每行2个整数，分表表示N 和M ，1

输出格式

最后的幸存者。一个数据占一行

8 3

7

提示

链表和队列或者数组可能会超时和超内存