环形链表的约瑟夫问题

n,m=map(int,input().split())
l=list(range(1,n+1))
res=0
#模拟删除过程
#每次去掉一个人
#相当于i+1
for i in range(1,n+1):
    res=(res+m)%i
print(res+1)

class ListNode:
    def __init__(self, x):
        # 保存节点的数据
        self.val = x
        # 下一个节点的地址
        self.next = None

def create(length):
    head_node = ListNode(1)
    res = head_node
    for i in range(2, length+1):
        head_node.next = ListNode(i)
        head_node = head_node.next
    head_node.next = res
    return res

def josephus_kill_1(head, m):
    '''
    返回最终剩下的那个结点
    时间复杂度为o(m*len(ringlinkedlist))
    '''
    p = head
    if not p:
        return -1
    count = 1
    while p.next != p:
        count+=1
        if count==m:
            temp = p.next
            p.next = temp.next
            del temp
            count = 1
        p = p.next

    print(p.val)
        

if __name__=="__main__":
    n, m = map(int,input().split())
    phead = create(n)