编写题解 1160: 出圈

while True:
    try:
        n,m =map(int,input().split()) 
        lis = list(range(1,n+1))
        if m ==1:
            print(lis[-1])
        else:
            while len(lis) >= m:
                yu = len(lis)%m
                zan = []
                for i in range(len(lis)//m):
                    zan += lis[:m-1]
                    lis = lis[m:]
                lis = lis + zan
            while len(lis)>1:
                yu = m %len(lis)
                if yu >0:
                    lis = lis[yu:] +lis[:yu-1]
                else:
                    lis.remove(lis[-1])
            print(lis[0])
    except:
        break