问题 1111 --【基础】电灯开闭

1111: 【基础】电灯开闭

题目描述

  

设有n盏灯,放在一排,从1~n依次顺序编号。初始时灯为全开,另有n个人,第1个人(1号)将灯全部关闭,第2个人(2号)将凡是2的倍数的打开,第3个人(3号)将凡是3的倍数的灯做相反处理(该灯如为打开的,则将它关闭,如关闭的则将它开),以后的人都和3号一样,将凡是自己号数倍数灯做相反处理。键盘输入n,输出最后各盏灯情况。

输入

共1行:一个整数n(1 <= n <= 10000000)。

输出

共1行。
当n<=20000时,n个整数a_i,a_i为0或者1,表示第i盏灯的开关状态,数字0表示开,1表示关。
当n>20000时,为最后20000盏灯的开关状态,也即第(n-19999)盏到第n盏灯的状态。

样例输入输出

输入#1 复制
10
输出#1 复制
1001000010

提示

70%的数据,满足n<=10000; 100%的数据,满足n<=10000000。

序号 标题 作者 发表时间 费用 订购数 操作