Leetcode319 燈泡開關 （數學數論題目）

一個一個的分析 編號爲1的燈泡只會被按1次           亮 編號爲2的燈炮，會被按兩次          滅 編號爲3的燈泡，會被按兩次         滅 。。。。 找規律發現編號爲完全平方數的都會被按奇數次？ 如果證明，第i個數被按的次數= i的因子的個數=（a1+1）（a2+1）。。。（an+1），  a1是質因數完全分解的指數。 如果i的因子個數爲奇數，那麼所有的aj+1都必須是奇

>>阅读原文<<