#P2349. 狐狸捉兔子

    ID: 4711 传统题 1000ms 128MiB 尝试: 25 已通过: 6 难度: 1 上传者: 标签>一维数组下标计数过程模拟顺序结构

狐狸捉兔子

题目描述

围绕着山顶有 1010 个洞,一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说:"你想吃我有一个条件,先把洞从 1101 \sim 10 编上号,你从 1010 号洞出发,先到 11 号洞找我;第二次隔 11 个洞找我,第三次隔 22 个洞找我,以后依此类推,次数不限。若能找到我,你就可以饱餐一顿。不过在没有找到我以前不能停下来。"狐狸满口答应就开始找了,它从早到晚找了 10001000 次洞,累得昏了过去也没有找到兔子。请问,兔子躲在几号洞里?

输入格式

无输入。

输出格式

输出一行,按顺序输出兔子可能躲藏的洞的编号,编号之间用空格分隔,行尾不能有空格。

数据范围

洞的编号为 1101 \sim 10,狐狸寻找次数为 10001000 次。