# UVA 10110 Light, more light

# UVA 10110 Light, more light

原本全部都關著

第 i 次可以切  i 的倍數的燈泡

切偶數次是暗的 切奇數次是亮的

所以因數個數是奇數才會是亮的

只有完全平方數 因數個數會是奇數

 

發表迴響

你的電子郵件位址並不會被公開。 必要欄位標記為 *