算法競賽入門經典第二版 開燈問題

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

>>阅读原文<<