饥饿的小易（牛客网）

        分析题目，小易有一个初始位置x，从初始位置出发有两种途径，一个是4*x+3，一个是8*x+7，看到这种和数学有关的表达式，一定要先联系数学，我们令f(x)=4*x+3，g(x)=8*x+7；

        我们可以发现，f(g(x))=g(f(x))，那么就是说先按哪种方式走都可以，然后，我们还可以观察到，f(x)执行3次就相当于g(x)执行两次，这个题目是要求小易最少的执行次数，既然，fff可以转换为gg，当然要转换，也就是说最后只会出现执行0次，执行1次，执行2次f的情况，然后就都是执行g了，如果这三种情况下没有可以在规定次数到达贝壳处（也就是整除10000000007），的情况，则说不可能到达贝壳处，返回-1；

代码如下：

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        long x_0=in.nextLong();
        long m=1000000007;
        long s=100000;

        long[] begin=new long[3];

        begin[0]=x_0;
        begin[1]=(4*begin[0]+3)%m;
        begin[2]=(4*begin[1]+3)%m;

        long minStep=s;
        long cur=0;
        long step=0;//执行的步数
        for (int i=0;i<3;i++){
            cur=begin[i];
            step=i;
            while (cur!=0 && step<minStep){
                cur=(8*cur+7)%m;
                step++;
            }
            minStep=minStep<step?minStep:step;
        }
        if (minStep<s){
            System.out.println(minStep);
        }else {
            System.out.println(-1);
        }

    }
}