灯的开关

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Input

输入:n,灯的个数

Output

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

Samples

2
01

Limitation

1s, 1024KiB for each test case.

Day20

未参加
状态
已结束
规则
ACM/ICPC
题目
15
开始于
2024-5-25 8:15
结束于
2024-6-4 16:15
持续时间
248 小时
主持人
参赛人数
10