結果

問題 No.1250 汝は倍数なりや?
ユーザー tentententen
提出日時 2020-10-10 06:16:23
言語 Java21
(openjdk 21)
結果
AC  
実行時間 808 ms / 1,000 ms
コード長 574 bytes
コンパイル時間 2,080 ms
コンパイル使用メモリ 73,852 KB
実行使用メモリ 57,124 KB
最終ジャッジ日時 2024-07-20 15:36:34
合計ジャッジ時間 16,189 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 119 ms
40,924 KB
testcase_01 AC 115 ms
41,152 KB
testcase_02 AC 117 ms
40,984 KB
testcase_03 AC 119 ms
41,236 KB
testcase_04 AC 118 ms
41,156 KB
testcase_05 AC 122 ms
41,208 KB
testcase_06 AC 119 ms
40,932 KB
testcase_07 AC 120 ms
40,980 KB
testcase_08 AC 122 ms
41,436 KB
testcase_09 AC 121 ms
41,120 KB
testcase_10 AC 121 ms
41,088 KB
testcase_11 AC 119 ms
41,300 KB
testcase_12 AC 119 ms
40,940 KB
testcase_13 AC 117 ms
40,832 KB
testcase_14 AC 123 ms
41,040 KB
testcase_15 AC 122 ms
41,228 KB
testcase_16 AC 123 ms
41,184 KB
testcase_17 AC 121 ms
41,204 KB
testcase_18 AC 116 ms
41,328 KB
testcase_19 AC 105 ms
40,320 KB
testcase_20 AC 125 ms
41,332 KB
testcase_21 AC 114 ms
41,036 KB
testcase_22 AC 116 ms
41,092 KB
testcase_23 AC 162 ms
42,200 KB
testcase_24 AC 174 ms
42,148 KB
testcase_25 AC 176 ms
42,232 KB
testcase_26 AC 122 ms
41,100 KB
testcase_27 AC 166 ms
41,944 KB
testcase_28 AC 108 ms
39,936 KB
testcase_29 AC 153 ms
41,456 KB
testcase_30 AC 136 ms
41,880 KB
testcase_31 AC 135 ms
41,304 KB
testcase_32 AC 132 ms
41,628 KB
testcase_33 AC 808 ms
57,124 KB
testcase_34 AC 238 ms
46,736 KB
testcase_35 AC 275 ms
47,236 KB
testcase_36 AC 706 ms
52,484 KB
testcase_37 AC 646 ms
49,020 KB
testcase_38 AC 660 ms
50,040 KB
testcase_39 AC 211 ms
45,180 KB
testcase_40 AC 235 ms
45,588 KB
testcase_41 AC 690 ms
52,008 KB
testcase_42 AC 584 ms
48,008 KB
testcase_43 AC 753 ms
56,324 KB
testcase_44 AC 567 ms
48,276 KB
testcase_45 AC 525 ms
47,992 KB
testcase_46 AC 534 ms
47,780 KB
testcase_47 AC 369 ms
47,808 KB
testcase_48 AC 105 ms
39,688 KB
testcase_49 AC 122 ms
41,036 KB
testcase_50 AC 100 ms
40,220 KB
testcase_51 AC 108 ms
40,104 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int h = sc.nextInt();
		while (0 < n-- && h > 1) {
		    int x = sc.nextInt();
		    if (x == 0) {
		        h = 1;
		        break;
		    }
		    h /= getGCD(h, Math.abs(x));
		    
		}
		if (h == 1) {
		    System.out.println("YES");
		} else {
		    System.out.println("NO");
		}
	}
	
	static int getGCD(int x, int y) {
	    if (x % y == 0) {
	        return y;
	    } else {
	        return getGCD(y, x % y);
	    }
	}
}
0