有N个灯放在一起,从1到N依次顺序编号,有N个人也从1到N依次编号。1号将灯全部熄灭,2号将,凡是2的倍数的灯打开;3号将凡是3的倍数的灯作相反处理(该灯如为打开,则将他关闭;如果关闭,则将它打开)。以后的人都和3号一样,将凡是自己编号倍数的灯作相反处理。
编程实现:第N个人操作后,按顺序输出等的状态(1表示灯打开,0表示灯熄灭)。
输入
输入:N(1<= N <= 2000000),灯的个数
输出
输出:灯的状态,用01序列表示,中间无空格。
输入示例:
2
输出示例:
01
代码实现:
__author__ = 'c08762'
# -*- coding:utf-8 -*-
def is_valid(numb):
"""输入合法性检查,必须输入正数,不支持科学计数法"""
try:
int(numb)