1439: 站着的人

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:59 通过:45

题目描述

有n个人,编号分别为1~n,开始时所有人都站着,接着第二个人以及2的倍数的人坐下,然后,第三个人以及3的倍数的人按照相反的操作(站着的人坐下,坐下的人站起来),依次类推,一直操作到第k个人及k的倍数的人,问最后哪些人站着?输出站着的人的编号,输入n和k,输出站着人的编号(k<=n<=10000)

输入格式

7 3

输出格式

1 5 6 7

输入样例 复制

100 9

输出样例 复制

1 4 9 10 11 12 13 14 15 17 18 19 21 23 27 29 30 31 35 37 40 41 42 43 44 47 50 52 53 54 56 59 61 67 68 71 72 73 75 76 79 80 81 83 89 92 97 98 99

分类标签