#NK31N. 【语法基础】狐狸捉兔子

    ID: 63 传统题 10000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练3.1基础语法循环模拟取模运算数组标记

【语法基础】狐狸捉兔子

时间限制: 10000 ms 空间限制: 65536 KB

题目描述

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

但狐狸从早到晚进进出出了 10001000 次,仍没有找到兔子。问兔子究竟藏在哪些洞里?

输入格式

无输入。截图中的输入格式显示为 InputFormat 占位文字,题目描述本身给定了固定的 10001000 次搜索。

输出格式

输出兔子可能藏身的洞编号。如果有多个洞,用空格间隔输出,按编号从小到大排列。

说明

按题意理解:第一次从 1010 号洞移动到 11 号洞;之后每次比上一次多跳过一个洞,共搜索 10001000 次。

整理得到的标准输出:

2 4 7 9