Responsive image

问题 2575 --自习室的灯

2575: 自习室的灯

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 35
[提交][状态][讨论版][命题人:]

题目描述

在若干年之后,pdsu终于实现了学生的自习室自由,给每个同学都安排上了一间单独的自习室,每间自习室都有一盏灯,lss手里恰好有个控制面板能开关任意一间自习室的灯。
现在假设pdsu有n名学生(此时 lss早就毕业辣,所以不算在内),也就会有n间教室,lss突发奇想,把教室从1到n编号,从1开始,反转一下能整除数字1的房间号的对应房间灯的开关,然后再反转能整除数字2的房间的开关,再反转能整除数字3的房间的开关......再反转能整除数字n的房间的开关。请问经过n次反转之后,有几间房的灯是开着的,并输出开灯的房间号。房间的灯开始全是熄灭的,反转开关就是指如果灯亮着就熄灭,熄灭就点亮。

输入描述

一个数字n,代表学校有n名学生(1<=n<=1e10)

输出描述

第一个数字k,代表最终有k个房间亮着灯,后面接k个从小到大的数字,表示房间号。数字用空格分开。

样例输入

1

样例输出

1 1

来源

[提交][状态]
ACM算法攻关部