题5：一步之遥

题目：

*从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。
他的面前是两个按钮，分别写着“F”和“B”。
小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。
透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。
他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。
矿车上的动力已经不太足，黄色的警示灯在默默闪烁。.。每次进行F或B操作都会消耗一定的能量。
小明飞快地计算，至少要多少次操作，才能把矿车准确地停在前方1米远的地方。
请填写为了达成目标，最少需要操作的次数。
 

package 数学问题;

public class case05_一步之遥 {
    static long x;
    static long y;
    public static long ext_gcd(long a,long b){
        if(b==0){
            x=1;
            y=0;
            return a;
        }
        long res=ext_gcd(b,a%b);
        //xy已经被下一层递归更新了
        long x1=x;//备份
        x=y;
        y=x1-a/b*y;
        return res;
    }
    //线性方程
    public static long linearEquation(long a,long b,long m) throws Exception{
        long d=ext_gcd(a,b);
        if(m%d!=0) throw new Exception("无解");
        long n=m/d;
        x*=n;
        y*=n;
        return d;
    }

    public static void main(String[] args) throws Exception {
        case04_裴蜀等式 a=new case04_裴蜀等式();
        try {
            a.linearEquation(97, 127, 1);
            //System.out.println(a.x+" "+a.y);
            long x=a.x;
            long y=a.y;
            System.out.println(Math.abs(x)+Math.abs(y));
        }catch (Exception e){
            System.out.println("无解");
        }
    }
}