1863: 【一维数组】灯的开关状态

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:12

Description

 

【问题描述】

  N个灯放在一排,从1N依次顺序编号。有N个人也从1N依次编号。1号将灯全部关闭,2号将凡是2 的倍数的灯打开;3号将凡是3 的倍数的灯作相反处理(该灯如为打开的,则将它关闭;如关闭的,则将它打开)。以后的人都和3号一样,将凡是自己编号倍数的灯作相反处理。

编程实现:第N个人操作后,按顺序输出灯的状态。(1-表示灯打开,0-表示灯关闭)


【输入格式】

  输入:n,灯的个数


【输出格式】

  输出:灯的状态,01序列,中间无空格。


【输入样例】

  2


【输出样例】

  01


【数据规模】


【时间限制】

  1S

Sample Input Copy


Sample Output Copy