蹦蹦跳跳的Rabbit大神

<p><!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]--></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt; text-align: left;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">关于兔子<font face="Times New Roman">~</font><font face="宋体">蹦蹦跳跳的兔子</font><font face="Times New Roman">~</font><font face="宋体">谨以此题膜拜</font><font face="Times New Roman">Rabbit</font><font face="宋体">大神。</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt; text-align: left;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">话说小兔兔跳得很远，如果他处于位置<font face="Times New Roman">x</font><font face="宋体">，则他能跳到</font><font face="Times New Roman">4x+3</font><font face="宋体">或</font><font face="Times New Roman">8x+7</font><font face="宋体">的位置，但是由于环境不好，只有</font><font face="Times New Roman">%1,000,000,007=0</font><font face="宋体">的位置才有草。</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt; text-align: left;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">但是小兔兔很饿，他最多只能跳<font face="Times New Roman">100,000</font><font face="宋体">次，问，他最少需要跳几次才能吃到草？</font></span></p> <p style="margin-bottom: 0pt; margin-top: 0pt; text-align: left;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">如果他吃不到草，输出<font face="Times New Roman">-1</font><font face="宋体">。</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt; text-align: left;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">假设小兔兔的位置是</span><span style="font-size: 10.5pt; font-family: 'Times New Roman';">281250001</span><span style="font-size: 10.5pt; font-family: '宋体';">，则他先跳到<font face="Times New Roman">1125000007</font><font face="宋体">（</font></span><span style="font-size: 10.5pt; font-family: '宋体';">4x+3</span><span style="font-size: 10.5pt; font-family: '宋体';">），再跳到<font face="Times New Roman">9000000063</font></span><span style="font-size: 10.5pt; font-family: '宋体';">(8x+7)<font face="宋体">。</font></span><span style="font-size: 10.5pt; font-family: '宋体';">9000000063</span><span style="font-size: 10.5pt; font-family: '宋体';">=9*1000000007<font face="宋体">。所以需要跳两次。</font></span></p>

<p><!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]--><span style="font-size: 10.5pt; font-family: '宋体';">一个数<font face="Times New Roman">x</font><font face="宋体">，表示小兔兔的位置，</font><font face="Times New Roman">n&lt;1,000,000,007</font></span></p>

<p><!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]--><span style="font-size: 10.5pt; font-family: '宋体';">一个数，最少跳的次数，如果在规定步数内吃不到草输出-1.</span></p>