假設(shè)有N盞燈(N為不大于5000的正整數(shù)),從1到N按順序依次編號(hào),初始時(shí)全部處于開啟狀態(tài);有M個(gè)人(M為不大于N的正整數(shù))也從1到M依次編號(hào)。
第一個(gè)人(1號(hào))將燈全部關(guān)閉,第二個(gè)人(2號(hào))將編號(hào)為2的倍數(shù)的燈打開,第三個(gè)人(3號(hào))將編號(hào)為3的倍數(shù)的燈做相反處理(即,將打開的燈關(guān)閉,將關(guān)閉的燈打開)。依照編號(hào)遞增順序,以后的人都和3號(hào)一樣,將凡是自己編號(hào)倍數(shù)的燈做相反處理。
請(qǐng)問:當(dāng)?shù)贛個(gè)人操作之后,哪幾盞燈是關(guān)閉的,按從小到大輸出其編號(hào),其間用逗號(hào)間隔。
10 10
1,4,9