描述
请使用c++来写
围绕着山顶有 n (10≤n≤30)个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子,一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号 1 到 n ,编号 n 连着编号 1,你先到第 1 号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限,若能找到我你就可以饱餐一顿,在没找到我之前不能停止,狐狸一想只有 n 个洞,寻找的次数又不限,哪有找不到的道理,就答应了条件。如果兔子足够聪明,它尽量让狐狸找不到它。那么请问狐狸能找到兔子吗?如果一定能,输出“It is nice!”,如果不能,则输出兔子可能藏身洞的编号。程序中可假定狐狸找了 10000 次。
输入描述
输入一个整数 n。
输出描述
如果能找到兔子,则输出“It is nice!”,如果找不到兔子,则输出兔子可能藏身的洞的编号。