有n个灯(1≤n≤1000000000),编号为1,2,……n,同时有n个人,依次对灯进行操作。开始时,所有灯是关闭状态。第1人操作:将所有灯打开第2人操作:将2及2的倍数的灯,状态取反,即开状态变为关状态,其状态变为开状态。第3人操作:将3及3倍数的灯状态取后。……第i人操作:将i及i的倍数的灯状态取反(1≤i≤n),当所有操作完成之后,计算出所有开状态的灯的编号之和。例如:n=6, 0—状态,1—开状态开始 0 0 0 0 0 0第1人操作之后:变为1 1 1 1 1 1第2人操作之后:变为1 0 1 0 1 0第3人操作之后:变为1 0 0 0 1 1第4人操作之后:变为1 0 0 1 1 1第5人操作之后:变为1 0 0 1 0 1第6人操作之后:变为1 0 0 1 0 0所有开状态灯编号之和为1+4=5
如何做