N个人站一圈，从1开始喊道M退出，最后剩下谁?

1. 最近给新员工出了这道题，要求分别用c链表和c++std容器来实现。同时自己也写了这个python程序来验证答案。

2. def func_N_M(N, M):
       circle = []
       i = 1
       while i <= N:
           circle.append(i)
           i += 1
           
       i = 1
       pos = 0
       while 1:
           if len(circle) == 1:
               print('最后退出', circle[pos])
               break
           # print('info1:', i, pos, circle[pos])    
           if i == M:
               print(circle[pos])
               del(circle[pos])
               i = 1            
           else:    
               i += 1
               pos += 1
               
           if pos >= len(circle):
               pos = 0
       return circle[0] 
   
   func_N_M(10,3)  
   func_N_M(10, 13)