結果
問題 | No.1140 EXPotentiaLLL! |
ユーザー | yukudo |
提出日時 | 2020-07-31 22:10:58 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,202 bytes |
コンパイル時間 | 1,465 ms |
コンパイル使用メモリ | 168,468 KB |
実行使用メモリ | 11,304 KB |
最終ジャッジ日時 | 2024-07-06 18:25:59 |
合計ジャッジ時間 | 4,968 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 206 ms
11,052 KB |
testcase_01 | AC | 203 ms
11,176 KB |
testcase_02 | WA | - |
testcase_03 | AC | 159 ms
11,048 KB |
testcase_04 | AC | 126 ms
11,176 KB |
testcase_05 | AC | 186 ms
11,048 KB |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | AC | 34 ms
11,048 KB |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | AC | 32 ms
11,048 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i) #define ALL(v) (v).begin(),(v).end() #define CLR(t,v) memset(t,(v),sizeof(t)) template<class T1,class T2>ostream& operator<<(ostream& os,const pair<T1,T2>&a){return os<<"("<<a.first<<","<<a.second<< ")";} template<class T>void pv(T a,T b){for(T i=a;i!=b;++i)cout<<(*i)<<" ";cout<<endl;} template<class T>void chmin(T&a,const T&b){if(a>b)a=b;} template<class T>void chmax(T&a,const T&b){if(a<b)a=b;} ll nextLong() { ll x; scanf("%lld", &x); return x;} const int SIZE = 6*1000000; vector<int> primes; bool isPrime[SIZE]; void make_primes() { if (primes.size() > 0) return; memset(isPrime, true, sizeof(isPrime)); isPrime[0] = isPrime[1] = false; for (int i = 2; i * i < SIZE; i++) if (isPrime[i]) for (int j = i * i; j < SIZE; j += i) isPrime[j] = false; REP(i, SIZE) if (isPrime[i]) primes.push_back(i); } int main2() { ll A = nextLong(); ll P = nextLong(); if (isPrime[P]) { cout << 1 << '\n'; } else { cout << -1 << '\n'; } return 0; } int main() { make_primes(); int t = nextLong(); while (t--) main2(); return 0; }