#890835 (Java21) No.2379 Burnside's Theorem

• 問題: No.2379 Burnside's Theorem
• ユーザー: CuriousFairy315
• 提出日時: 2023-07-14 21:31:06
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 862 bytes
• コンパイル時間: 5,361 ms
• コンパイル使用メモリ: 73,636 KB
• 実行使用メモリ: 58,068 KB
• 最終ジャッジ日時: 2023-10-14 11:29:51
• 合計ジャッジ時間: 7,680 ms
• ジャッジサーバーID （参考情報）: judge12 / judge14

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	122 ms; 56,448 KB
testcase_01	AC	120 ms; 55,564 KB
testcase_02	AC	121 ms; 55,888 KB
testcase_03	AC	121 ms; 55,780 KB
testcase_04	WA	-
testcase_05	AC	124 ms; 55,660 KB
testcase_06	AC	122 ms; 55,720 KB
testcase_07	AC	123 ms; 55,896 KB
testcase_08	AC	125 ms; 55,600 KB
testcase_09	AC	123 ms; 55,916 KB
testcase_10	AC	123 ms; 55,664 KB
testcase_11	AC	122 ms; 55,792 KB
testcase_12	AC	122 ms; 55,812 KB
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	AC	125 ms; 56,056 KB
testcase_17	AC	122 ms; 55,800 KB
testcase_18	AC	131 ms; 55,580 KB
testcase_19	AC	122 ms; 55,684 KB
testcase_20	AC	120 ms; 55,804 KB
testcase_21	AC	121 ms; 55,756 KB
testcase_22	WA	-
testcase_23	AC	121 ms; 55,424 KB

ソースコード

import static java.lang.System.err;

public class Main {
	public static void main(String[] args) {
		java.io.PrintWriter out = new java.io.PrintWriter(System.out);
		new Main(out);
		out.flush();
		err.flush();
	}

	public Main(java.io.PrintWriter out) {
		try (java.util.Scanner sc = new java.util.Scanner(System.in)) {
			long N = sc.nextLong();
			for (long p = 2;p * p <= N;++ p) {
				if (N % p != 0) continue;
				while(N % p == 0) N /= p;
				if (N == 1) {
					out.println("Yes");
					return;
				}
				cont: for (int j = 1;j <= 40;++ j) {
					long q = Math.round(Math.pow(N, 1.0 / j));
					for (long k = 2;k * k <= q;++ k) {
						if (q % k == 0) continue cont;
					}
					long q2 = 1;
					for (int k = 1;k <= j;++ k) q2 *= q;
					if (q2 == N) {
						out.println("Yes");
						return;
					}
				}
				break;
			}
			out.println("No");
		}
	}
}