#W1055. 狐狸与兔子
狐狸与兔子
【题目描述】
围绕着山顶有n(10<=n<=30)个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子。一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到n,编号n连着编号1,你先到第1号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限,若能找到我你就可以饱餐一顿,在没找到我之前不能停止。狐狸一想只有n个洞,寻找的次数又不限,哪有找不到的道理,就答应了条件。
如果兔子足够聪明,它尽量让狐狸找不到它。那么请问狐狸能找到兔子吗?如果一定能,输出“It is nice!”,如果不能,则输出兔子可能藏身洞的编号。程序中可假定狐狸最多找了10000次。
【输入】
输入一个正整数n,表示山顶上洞子的数量
【输出】
如果狐狸能找到兔子,输出“It is nice!”,否则,输出兔子可能藏身的洞子的编号,多个洞子按从小到大的方式输出,每个编号之间用一个空格隔开
【样例输入】
10
【样例输出】
2 4 7 9