import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while(cin.hasNext())
{
List<Integer> list=new LinkedList<>();
int n=cin.nextInt();
int m=cin.nextInt();
if(n==0&&m==0)
{
break;
}
for(int i=1;i<n+1;i++)
{
list.add(i);
}
for(int i=0;i<n-1;i++)
{
for(int j=0;j<m-1;j++)
{
list.add(list.remove(0));
}
list.remove(0);
}
System.out.println(list.get(0));
}
}
}
约瑟夫问题
最新推荐文章于 2024-06-21 11:44:55 发布