有n块牌子,正面白色,反面黑色,编号为1至n。第1个人把所有的牌子翻成正面,第2个人把所有编号为2的倍数的牌子翻成反面,第3个人把所有编号为3的倍数的牌子翻个面(即原来正面的翻成反面,原来反面的翻成正面),以此类推。一共有k个人,问最后哪些牌子是正面的?
Input
n和k。 (k<=n<=1000)
Output
正面牌子的编号,两两之间以空格分开。
Sample Input
7 3
Sample Output
1 5 6 7
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,k,number;
int cnt;
while(cin>>n) {
cin>>k;
bool flag=0;
for(int i=1; i<=n; i++) {
number=i;
cnt=0;
for(int j=2; j<=k; j++) {
if(number%j==0) {
cnt++;
}
}
if(cnt%2==0) {
if(flag)cout<<" ";
flag=1;
cout<<number;
}
}
cout<<endl;
}
return 0;
}