開關燈問題

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

>>阅读原文<<