Dotcpp  >  编程题库  >  约瑟夫问题
题目 3019:

约瑟夫问题

时间限制: 2s 内存限制: 192MB 提交: 369 解决: 220

题目描述

N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。

输入格式

输入N和M

输出格式

输出一行，依次出圈的人的编号

样例输入

8 5

样例输出

5 2 8 7 1 4 6 3

提示

【数据范围】
对于所有数据，2≤N,M≤1000。

标签
  
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
扫雷游戏地雷数计算
图像模糊处理
矩阵剪刀石头布
最好的草
肿瘤面积