A22603.跳跃
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码王 即将迎来周年华诞。在这一个春秋的历程里,NOIP 领导全国 oier,建设高效、稳定、快捷、开放的社会主义现代化 OI。在新的一年里,YZOJ 将再接再厉,积极探寻成长之路,更好地为广大 oier 服务。青蛙小 C 听说 NOIP 要办周年庆比赛,兴冲冲得来到了 Z 市,初始时他在坐标 x0 处,小 C 是一只善于跳跃的青蛙,若当前他处在坐标 x 处,每一次跳跃,他可以跳到 4x+3 或 8x+7 处,且由于体力原因,他最多能跳 100000 次。
根据 Z 市的传说,坐标位置为 109+7 的整数倍的位置(如 109+7,2×109+14)可以传送到 YZOJ。
小 C 想知道,最少跳几次能传送到 YZOJ。
输入格式
输入的第一行包含一个整数 x0 表示青蛙的初始位置,保证 x0 在的范围在 [1,109+6]。
输出格式
输出一个整数,表示最少所需步数,若在 100000 步内还无法传送到 YZOJ,则输出 −1。
输入输出样例
输入#1
125000000
输出#1
1
说明/提示
输出一个整数,表示最少所需步数,若在 100000 步内还无法传送到 YZOJ,则输出 −1。