rehctiwSbluB.319

problem:https://leetcode.com/problems/bulb-switcher/

tips:

找规律。。。

找到一个数n从1到n的所有因子，就是它被操作的次数，因为n = i*j， 所以求得一个i必有一个j，唯一的特例是n = i*i，所以只有平方数会被操作奇数次，其它的都是操作偶数次。