有n盞燈,編號為1,2,3,……n。第1個人把所有燈打開,第2個人按下所有編號為2的倍數的開關(這些燈將被關掉),第3個人按下所有編號為3的倍數的開關(開變關,關變開),依此類推,一共有K個人,問最后哪些燈開着?輸入n和K,輸出開着的燈的編號。k<=n<=1000。
樣例輸入:
7 3
樣例輸出:
1 5 6 7
有n盞燈,編號為1,2,3,……n。第1個人把所有燈打開,第2個人按下所有編號為2的倍數的開關(這些燈將被關掉),第3個人按下所有編號為3的倍數的開關(開變關,關變開),依此類推,一共有K個人,問最后哪些燈開着?輸入n和K,輸出開着的燈的編號。k<=n<=1000。
樣例輸入:
7 3
樣例輸出:
1 5 6 7
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。