储物柜状态问题
# coding utf8
# python3
# 题目:储物柜状态问题
# 走廊上有100个关上的储物柜。有人先是将100个柜子全都打开
# 接着,每数两个柜子关上一个。
# 然后,在第三轮时,再每隔两个就切换第三个柜子的开关状态
# 照此规律反复操作100次。
# 在第 i 轮,这个人会每数 i 个就切换第 i 个柜子的状态。
# 当第100轮经过走廊时,只切换第100个柜子的开关状态。
# 此时有几个柜子是开着的?
# 将柜子从左到右,从上到下进行 1~100 编码
# 则每个柜子开关状态变更次数恰好是他的公约数的个数
# 柜子关上的状态用0表示,打开的状态用1表示
import sys
if __name__ ==