結果

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

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 119 ms
54,088 KB
testcase_01 AC 203 ms
54,972 KB
testcase_02 AC 217 ms
54,912 KB
testcase_03 AC 214 ms
54,868 KB
testcase_04 AC 210 ms
54,376 KB
testcase_05 AC 214 ms
55,140 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