算法競賽入門經典 例題 3-1 開燈問題

        有n盞燈，編號爲1～n，第1我的把全部燈打開，第2我的按下全部編號爲2的倍數的開關（這些燈將被關掉），第3我的按下全部編號爲3的倍數的開關（其中關掉的燈被打開，       開着燈將被關閉），依此類推。一共有k我的，問最後有哪些燈開着？spa     輸入：n和k，輸出開着的燈編號。k≤n≤1000。code    樣例輸入：7  3string    樣例輸出：1 5 6 7 i

>>阅读原文<<