結果
問題 | No.2725 Coprime Game 2 |
ユーザー |
|
提出日時 | 2024-04-12 22:48:23 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,962 bytes |
コンパイル時間 | 1,458 ms |
コンパイル使用メモリ | 166,528 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-02 23:37:42 |
合計ジャッジ時間 | 3,183 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 2 WA * 6 |
ソースコード
#include "bits/stdc++.h"/*#include "boost/multiprecision/cpp_int.hpp"namespace mp = boost::multiprecision;using i128=mp::cpp_int;*/using namespace std;using namespace chrono;typedef long long ll;typedef int64_t i64;typedef vector<int> vi;typedef vector<vector<int>> vvi;typedef vector<vector<vector<int>>> vvvi;typedef vector<ll> vll;typedef vector<vector<ll>> vvll;typedef vector<vector<vector<ll>>> vvvll;typedef pair<int,int> pii;typedef pair<ll,ll> pllll;typedef vector<pii> vpii;typedef vector<vector<pii>> vvpii;typedef vector<vector<vector<pii>>> vvvpii;typedef vector<pllll> vpllll;typedef vector<vector<pllll>> vvpllll;typedef vector<vector<vector<pllll>>> vvvpllll;typedef vector<string> vs;typedef vector<char> vc;typedef vector<vector<char>> vvc;typedef vector<double> vd;typedef vector<vector<double>> vvd;#define rep(i,a,n) for(int i=a;i<n;i++)#define drep(i,a,n) for(int i=a;i>n;i--)#define yes(ans) {if(ans)cout<<"yes"<<endl;else cout<<"no"<<endl;}#define Yes(ans) {if(ans)cout<<"Yes"<<endl;else cout<<"No"<<endl;}#define YES(ans) {if(ans)cout<<"YES"<<endl;else cout<<"NO"<<endl;}#define printv(vec) {rep(first_,0,vec.size()) cout << vec[first_] << ' '; cout << endl;}#define printvv(vec) {rep(first_,0,vec.size()) {rep(second_,0,vec[first_].size()) cout << vec[first_][second_] << ' '; cout << endl;}; cout<<endl;}#define iINF 2000000007#define lINF 10000000000007#define llINF 9000000000000000007#define all(x) x.begin(),x.end()#define so(x) sort(all(x))#define re(x) reverse(all(x))#define mod 998244353const double PI = acos(-1);void solve(){ll n; cin>>n;ll l=0,r=1000000005;while(r-l>1){ll mid=(l+r)/2;if(mid*mid<n){l=mid;}else r=mid;}ll cnt=0;if(r*r==n) cnt=1;if((n-cnt)%2==0){cout<<'P'<<endl;}else cout<<'K'<<endl;}int main(){int t; cin>>t;rep(i,0,t){solve();}}