#P1114. 燈號觀察員
燈號觀察員
題目描述
現在有n盞燈,編號為1~n,開始時所有燈都是關的,會有k個人走過來控制燈的開關,編號為1的人會改變編號是1的倍數的開關(即會由關變開或由開變關),編號為2的人會改變編號是2的倍數的開關,編號為3的人又會改變3的倍數的開關,如此類推,編號為k的人會改變編號是k的倍數的開關。
給定n和k,輸出最終是開著的燈的編號。
輸入格式
輸入兩個正整數 n, k 用一個空格分隔 ( 0 < n, k <= 1000 )
輸出格式
輸出一行,由小至大開著的燈的編號,用一個空格分隔。
Samples
10 4
1 4 5 6 7 8
原始資料
- Zero1 題號:
b115 - Hydro 題號:
Z1115 - Locale:
zh_TW - Display:
practice