问题1855-- 灯的开关状态(switch)

1855: 灯的开关状态(switch)

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

题目描述

有N个灯放在一排，从l到N依次顺序编号。有N个人也从1到N依次编号。l号将灯全部关闭，2号将凡是2的倍数的灯打开；3号将凡是3的倍数的灯作相反处理（该灯如为打开的，则将它关闭；如关闭的，则将它打开）。以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。
编程实现：第N个人操作后，按顺序输出灯的状态（1表示灯打开，0表示灯关闭）。

输入

一个整数N(1≤N≤2000000)，灯的个数。

输出

灯的状态，用01序列表示，中间无空格。

样例输入 Copy 

2

样例输出 Copy 

01

来源/分类

入门组 枚举算法 
[提交] [状态]