#564439 (Java) No.1250 汝は倍数なりや?

• 問題: No.1250 汝は倍数なりや?
• ユーザー: watarimaycry2
• 提出日時: 2020-10-09 21:52:58
• 言語: Java (openjdk 23)
• 結果: AC
• 実行時間: 419 ms / 1,000 ms
• コード長: 3,253 bytes
• コンパイル時間: 3,541 ms
• コンパイル使用メモリ: 80,812 KB
• 実行使用メモリ: 72,464 KB
• 最終ジャッジ日時: 2024-07-20 10:50:32
• 合計ジャッジ時間: 11,081 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

ファイルパターン	結果
sample	AC * 3
other	AC * 49

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
import java.util.*; import java.io.*; import java.math.*;
public class Main{
    static void solve(){//Here is the main function
        ArrayList<Integer> one = nextIntArray();
        int N = one.get(0);
        int H = one.get(1);
        ArrayList<Integer> list = nextIntArray();
        for(int i = 0; i < N; i++){
            while(gcd(H, Math.abs(list.get(i))) > 1){
                H /= gcd(H, Math.abs(list.get(i)));
            }
            if(H == 1){
                myout("YES");
                return;
            }
        }
        myout("NO");
    }
    //Method addition frame start
static long gcd(long m, long n) {return n != 0 ? gcd(n, m % n) : m;}
    //Method addition frame end
    //Don't have to see. start------------------------------------------
    static class InputIterator{
        ArrayList<String> inputLine = new ArrayList<String>(1024);
        int index = 0; int max; String read;
        InputIterator(){
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            try{
                while((read = br.readLine()) != null){
                    inputLine.add(read);
                }
            }catch(IOException e){}
            max = inputLine.size();
        }
        boolean hasNext(){return (index < max);}
        String next(){
            if(hasNext()){
                return inputLine.get(index++);
            }else{
                throw new IndexOutOfBoundsException("There is no more input");
            }
        }
    }
    static HashMap<Integer, String> CONVSTR = new HashMap<Integer, String>();
    static InputIterator ii = new InputIterator();//This class cannot be used in reactive problem.
    static PrintWriter out = new PrintWriter(System.out);
    static void flush(){out.flush();}
    static void myout(Object t){out.println(t);}
    static void myerr(Object t){System.err.print("debug:");System.err.println(t);}
    static String next(){return ii.next();}
    static boolean hasNext(){return ii.hasNext();}
    static int nextInt(){return Integer.parseInt(next());}
    static long nextLong(){return Long.parseLong(next());}
    static double nextDouble(){return Double.parseDouble(next());}
    static ArrayList<String> nextStrArray(){return myconv(next(), 8);}
    static ArrayList<String> nextCharArray(){return myconv(next(), 0);}
    static ArrayList<Integer> nextIntArray(){
        ArrayList<String> input = nextStrArray(); ArrayList<Integer> ret = new ArrayList<Integer>(input.size());
        for(int i = 0; i < input.size(); i++){
            ret.add(Integer.parseInt(input.get(i)));
        }
        return ret;
    }
    static ArrayList<Long> nextLongArray(){
        ArrayList<String> input = nextStrArray(); ArrayList<Long> ret = new ArrayList<Long>(input.size());
        for(int i = 0; i < input.size(); i++){
            ret.add(Long.parseLong(input.get(i)));
        }
        return ret;
    }
    @SuppressWarnings("unchecked")
    static String myconv(Object list, int no){//only join
        String joinString = CONVSTR.get(no);
        if(list instanceof String[]){
            return String.join(joinString, (String[])list);
        }else if(list instanceof ArrayList){
            return String.join(joinString, (ArrayList)list);
        }else{
            throw new ClassCastException("Don't join");
        }
    }
    static ArrayList<String> myconv(String str, int no){//only split
        String splitString = CONVSTR.get(no);
        return new ArrayList<String>(Arrays.asList(str.split(splitString)));
    }
    public static void main(String[] args){
        CONVSTR.put(8, " "); CONVSTR.put(9, "\n"); CONVSTR.put(0, "");
        solve();flush();
    }
    //Don't have to see. end------------------------------------------
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX