紫书开灯问题

开启好好学习模式

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <stack>
#include <set>
#include <map>

using namespace std;

const int maxn = 1005;

int main(){
    int n,k,a[1005];
    cin>>n>>k;
    memset(a,0,sizeof(a));
    for(int i=1;i<=k;i++){
        for(int j=1;j<=n;j++){
            if(j%i==0)a[j]=!a[j];
        }
    }
    for(int i=1;i<=n;i++){
        if(a[i])cout<<i<<" ";
    }
    cout<<endl;
    return 0;
}