狐狸捉兔子

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 3 总提交人数: 3

题目描述

围绕着山底有 $10$ 个洞,狐狸要吃兔子,兔子说:“可以,但必须找到我,我就藏身于这十个洞中,你从 $10$ 号洞出发,先到 $1$ 号洞找,第二次隔 $1$ 个洞找,第三次隔 $2$ 个洞找,以后如此类推,次数不限。”

但狐狸从早到晚进进出出了 $1000$ 次,仍没有找到兔子。请问兔子究竟藏在哪个洞里?输出兔子可能藏的山洞的编号。

输入

输出

输出兔子可能藏的洞,如果有多个,用空格分隔输出。

如果不存在这样的洞,输出 "NIE"(不含引号,注意大小写)。

输入样例

输出样例

相关推荐