//Testcase static void Main(string[] args) { Solution s = new Solution(); Console.Write(s.BulbSwitch(5)); // final state: 1 0 0 1 0 , n = 2 }