結果

問題 No.2721 "Don't say N" Game
コンテスト
ユーザー 可爱抱抱呀😥
提出日時 2024-05-23 22:12:44
言語 Java
(openjdk 23)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 5
権限があれば一括ダウンロードができます

ソースコード

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