麻烦bobo老师帮我看下

问题描述：

这个是学校内部的一个题目，没办法放链接，问题在于有两个用例显示我超时了（没办法看具体是在什么用例上超时了），您能帮我看下如何优化嘛

相关代码：

import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public int getTime(int all, int distance, int from, int to){
      if(distance == 1){
            return to - from;
        }
        HashMap<Integer, Integer> map = new HashMap<>();
        int temp = from, count = 1;
        while (!map.containsKey((temp + distance) % all) && !map.containsKey(to)){
            map.put((temp + distance) % all ,count);
            temp = (temp + distance) % all;
            count ++;
        }
        if(map.containsKey(to)){
            return map.get(to);
        }else{
            return -1;
        }
    }

    public static void main(String[] args){
        Main Main = new Main();
        Scanner scanner = new Scanner(System.in);
        int time = scanner.nextInt();
        int[] res = new int[time];
        for(int i = 0; i < time; i ++){
            int all = scanner.nextInt();
            int distance = scanner.nextInt();
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            res[i] = Main.getTime(all, distance, x, y);
        }
        for(int i = 0; i < time; i ++){
            if(res[i] != -1 ){
                System.out.println(res[i]);
            }else{
                System.out.println("Impossible");
            }
        }
    }
}