每30个乘客同乘一艘船,因为严重超载,加上风高浪大,危险万分,因此船长告诉乘客,只有将全船一半乘客投入海中,其余人才能幸免于难。无奈,大家只得同意这种办法,并议定30个人围成一圈,由第1个人数起,依次报数,数到第9人,便把他投入大海中,然后再从他的下一个人数起,数到第9人,再将他扔到大海中,如此循环地进行,直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置
输入输出格式:
输入:总人数 剩余人数 间隔人数
输出:用英文逗号分隔的从最小关键字输出的余下人的关键字序列这里每个人一个名字为每个人的关键字(这里用数字1-n作为关键字),初始围成圆圈的时候站的位置就是关键字值。