P1635 跳跃

    • 71通过
    • 269提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 数论,数学
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    NOIP即将迎来周年华诞。在这一个春秋的历程里,NOIP领导全国oier,建设高效、稳定、快捷、开放的社会主义现代化OI。在新的一年里,YZOJ将再接再厉,积极探寻成长之路,更好地为广大oier服务。

    题目描述

    青蛙小C听说NOIP要办周年庆比赛,兴冲冲得来到了Z市,初始时他在坐标x0处,小C是一只善于跳跃的青蛙,若当前他处在坐标x处,每一次跳跃,他可以跳到4x+3或8x+7处,且由于体力原因,他最多能跳100000次。根据Z市的传说,坐标位置为1000000007的整数倍的位置(如1000000007、2000000014)可以传送到YZOJ。小C想知道,最少跳几次能传送到YZOJ。

    输入输出格式

    输入格式:

    输入的第一行包含一个整数x0表示青蛙的初始位置,保证x0在的范围在[1,1000000006]。

    输出格式:

    输出一个整数,表示最少所需步数,若在100000步内还无法传送到YZOJ,则输出-1。

    输入输出样例

    输入样例#1: 复制
    125000000 
    输出样例#1: 复制
    1
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。