开关灯

开关灯问题

假设有 NN 盏灯（NN 为不大于 50005000 的正整数），从 11 到 NN 按顺序依次编号，初始时全部处于开启状态；有 MM 个人（MM 为不大于 NN 的正整数）也从 11 到 MM 依次编号。

第一个人（11 号）将灯全部关闭，第二个人（22 号）将编号为 22 的倍数的灯打开，第三个人（33 号）将编号为 33 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 33 号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第 MM 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入格式
输入正整数 N 和 M，以单个空格隔开，M≤N。

输出格式
顺次输出关闭的灯的编号，其间用逗号间隔。

#include<iostream>
using namespace std;
int main(){
	int N,M,L[5000];
	cout<<"有几盏灯？几个人？"<<endl;
	cin>>N>>M;
	if(N==1){
		for(int i=1;i<=N;i++){
			cout<<i<<",";
		}
	}
	if(N==2){
		for(int i=1;i<=N;i++){
			if(i%2==1)
			cout<<i<<",";
		}
	}
	//输入数组中
	for(int i=0;i<N;i++){
		if(i%2==0){
			L[i]=0;
		}
		else L[i]=01;

	}
	//开关灯过程
	for(int j=3;j<=M;j++){
		for(int i=0;i<N;i++){
			if((i+1)%j==0&&L[i]==0){
				L[i]=1;
			}
			else if((i+1)%j==0&&L[i]==1){
				L[i]=0;
			}
		}
	}
	//判断灯的开关状况并输出关闭灯的编号
	for(int i=0;i<N;i++){
		if(L[i]==0)
			cout<<i+1<<",";
	}
	cout<<'\b';//转移字符 退格 为了去除多余的“，”
	return 0;
}