2021-01-12开关灯

开关灯

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

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

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

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

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

Sample Input
10 10
Sample Output
1,4,9

#include <iostream>
#include <cmath>
#include <cstdio>
#include <algorithm>
#define maxn 5000
using namespace std;
int a[maxn];//0表示开，1表示关 
int main(){
	int n,m,first=1;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(j%i==0){
			a[j] = !a[j];}
	}
	}
	for(int j =1;j<=n;j++){
		if(a[j]){
			if(first) first = 0;//保证第一个数前无逗号
			else{
			cout<<",";}
			cout<<j;
		}
	}
	return 0;
}