#6870 (Java21) No.2 素因数ゲーム

• 問題: No.2 素因数ゲーム
• ユーザー: kano_town
• 提出日時: 2014-12-20 21:49:51
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 391 bytes
• コンパイル時間: 3,376 ms
• コンパイル使用メモリ: 72,180 KB
• 実行使用メモリ: 56,084 KB
• 最終ジャッジ日時: 2023-09-02 20:20:21
• 合計ジャッジ時間: 9,410 ms
• ジャッジサーバーID （参考情報）: judge13 / judge14

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	126 ms; 54,044 KB
testcase_01	AC	125 ms; 55,904 KB
testcase_02	AC	125 ms; 55,420 KB
testcase_03	AC	125 ms; 55,800 KB
testcase_04	AC	126 ms; 55,972 KB
testcase_05	AC	123 ms; 55,676 KB
testcase_06	AC	126 ms; 55,652 KB
testcase_07	WA	-
testcase_08	AC	124 ms; 55,460 KB
testcase_09	WA	-
testcase_10	AC	125 ms; 55,952 KB
testcase_11	WA	-
testcase_12	WA	-
testcase_13	AC	125 ms; 55,668 KB
testcase_14	WA	-
testcase_15	AC	125 ms; 55,800 KB
testcase_16	AC	124 ms; 55,736 KB
testcase_17	WA	-
testcase_18	AC	125 ms; 55,452 KB
testcase_19	AC	124 ms; 55,836 KB
testcase_20	AC	125 ms; 55,744 KB
testcase_21	AC	124 ms; 55,900 KB
testcase_22	AC	126 ms; 55,740 KB
testcase_23	AC	124 ms; 55,788 KB
testcase_24	AC	124 ms; 55,684 KB
testcase_25	AC	127 ms; 55,864 KB
testcase_26	AC	124 ms; 55,376 KB
testcase_27	WA	-
testcase_28	AC	125 ms; 56,084 KB
testcase_29	AC	125 ms; 55,728 KB
testcase_30	AC	125 ms; 55,664 KB

ソースコード

import java.util.Scanner;

public class Yukicoder02 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(), res = 0, cnt;
		String[] s = {"Alice", "Bob"};
		for (int i = 2; i * i <= n; i++)
			if (n % i == 0) {
				n /= i;
				for (cnt = 0; n % i == 0; cnt++) n /= i;
				res += cnt == 0 ? 1 : 2;
			}
		System.out.println(s[res%2]);
	}
}