結果

問題 No.2721 "Don't say N" Game
ユーザー 可爱抱抱呀😥可爱抱抱呀😥
提出日時 2024-05-23 22:12:44
言語 Java21
(openjdk 21)
結果
AC  
実行時間 247 ms / 2,000 ms
コード長 590 bytes
コンパイル時間 2,582 ms
コンパイル使用メモリ 74,260 KB
実行使用メモリ 55,172 KB
最終ジャッジ日時 2024-12-20 19:06:27
合計ジャッジ時間 4,560 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 122 ms
53,012 KB
testcase_01 AC 247 ms
55,120 KB
testcase_02 AC 244 ms
54,704 KB
testcase_03 AC 239 ms
55,016 KB
testcase_04 AC 220 ms
54,652 KB
testcase_05 AC 246 ms
55,172 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        for(int i=0;i<t;i++){
            int n=sc.nextInt();
            System.out.println(find(n)%2==0?"K":"P");
        }
    }
    static int find(int a){
        int ans=1;
        for(int i=2;i*i<=a;i++){
            int count=0;
            while(a%i==0){
                count++;
                a/=i;
            }
            ans*=count+1;
        }
        if(a!=1){
            ans*=2;
        }
        return ans;
    }
}
0