展厅(hall)
本题需要文件读写
文件 IO 为:输入文件
hall.in,输出文件hall.out。请使用上述文件名读入和输出。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 个展厅,按顺序编号为 。为了规划参观路线,设计了如下规则:
如果当前参观的展厅编号为 ,那么下一个参观的展厅编号计算方式如下:先求出 的各位数字之和,将其平方后对展厅总数 取余。若余数为 ,则下一个参观的是 号展厅;否则,下一个参观的展厅编号就是该余数。
例如,当 ,从 号展厅出发:,,,故下一个对应 号展厅。
现在想知道:从起始的 号展厅出发,第一次到达 号展厅时,总共参观了多少个展厅(包括起点的 号展厅和最终到达的 号展厅)。如果永远无法到达 号展厅,请输出 -1。特别地,如果起点就是 号展厅,则算作 次参观。
输入格式
输入仅包含一行,两个正整数 和 —— 分别表示展厅的总数和起始展厅的编号,中间用一个空格隔开。
输出格式
输出一行,一个整数。若能到达 号展厅,输出总参观次数;如果永远无法到达,则输出 -1。
样例输入 1
8 1
样例输出 1
1
样例输入 2
8 2
样例输出 2
-1
样例输入 3
8 3
样例输出 3
2
样例输入 4
100 38
样例输出 4
-1
样例输入 5
15 13
样例输出 5
2
说明
样例解释
- 样例 解释: 从 号展厅出发,已经在 号展厅,算 次参观。
- 样例 解释:
起点 (第 次参观);
的数位和为 ,,,下一个是 号(第 次);
的数位和为 ,,,对应 号(第 次);
的数位和为 ,,,对应 号(第 次);
之后一直在 号展厅循环,永远无法回到 号,因此输出
-1。 - 样例 解释: 起点 (第 次参观); 的数位和为 ,,,下一个是 号(第 次)。共 次。
- 样例 解释: 起点 (第 次参观); 的数位和为 ,,,下一个是 号(第 次); 的数位和为 ,,下一个是 号(第 次); 的数位和为 ,,下一个是 号(第 次); 的数位和为 ,,下一个还是 号,陷入循环,永远无法回到 号。
- 样例 解释: 起点 (第 次参观); 的数位和为 ,,,下一个是 号(第 次)。共 次。
数据范围
对于所有测试数据,保证 ,。 保证所有的输入数值均为整数。
各测试点的附加限制如下表所示:
| 测试点编号 | 特殊性质 | |
|---|---|---|
| 无 | ||
| 无 |
无金币奖励
2026合肥市蜀山区区赛小学组自测【民间数据】
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-10-19 22:15
- 结束于
- 2026-11-9 18:15
- 持续时间
- 500 小时
- 主持人
- 参赛人数
- 30