跳石板

作者: 了不起的一一 | 来源:发表于2017-07-28 15:13 被阅读0次

描述

小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......
这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。
小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。

例如:

N = 4,M = 24:
4->6->8->12->18->24
于是小易最少需要跳跃5次,就可以从4号石板跳到24号石板

输入描述:

输入为一行,有两个整数N,M,以空格隔开。
(4 ≤ N ≤ 100000)
(N ≤ M ≤ 100000)

输出描述:

输出小易最少需要跳跃的步数,如果不能到达输出-1

解题思路

相关文章

  • 跳石板

    描述 小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进...

  • 甜蜜的烦恼

    眼看打卡要迟到了,小孩儿松开了滑板车,沿着鹅卵石和石板相间的小路,一块石板一块石板一块石板,开始慢慢跳,他一蹲一起...

  • 今天反刍昨晚王老师的督导+继续蔡老师的意象作业

    我沿着青石板继续往前走,青石板之间有缝隙,所以我走起来一跳一跳的。我感觉到了空气的潮湿与泥土气息,刚刚下过雨的感...

  • 石板

    国庆回去,老家变了模样。周边的小河周围到处都是景观树,不远处还有亭子。那一刻自己傻傻的站着不动,这不就是自己苦苦追...

  • 石板

    显而易见的一条路 陷在草坪中 似乎还有着韵味和诗意 因为这是早晨拍的照片 太阳还涂抹着明暗的光影 捎带的愉悦的心情...

  • 学会快乐的接受失败

    昨天手机别人分享了一个手机页面游戏,就是在天空上左右跳躲开障碍物或空石板不断爬楼梯,然后后面的楼梯石板会不断的崩塌...

  • 石板桥

    其一 轻踏石板桥,静听云蝉叫。 荷香欲缥缈,心中无喧嚣。 其二 危危颤耸影方塘,茕茕孑立为谁忙? 往来种作桑蚕织,...

  • 石板房

    2017年12月26日,星期三,天气晴 我的家乡在太行深山区。人口多,土地少。先民在远古时期就开疆扩土,垦荒造田,...

  • 石板、小径

    石板睁开眼睛 无数的幽寂 错落在僵直的躯体上 躯体发了灰 陈列在不见尽头的小径上 小径被人为撕扯弯折 皮肤上冷汗渍...

  • 石板小桥

网友评论

      本文标题:跳石板

      本文链接:https://www.haomeiwen.com/subject/obxflxtx.html