結果
問題 | No.1140 EXPotentiaLLL! |
ユーザー |
![]() |
提出日時 | 2020-07-31 22:58:09 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,657 bytes |
コンパイル時間 | 5,119 ms |
コンパイル使用メモリ | 78,288 KB |
実行使用メモリ | 53,260 KB |
最終ジャッジ日時 | 2024-07-06 20:35:05 |
合計ジャッジ時間 | 11,283 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | WA * 11 RE * 1 |
ソースコード
import java.io.*; import java.util.HashSet; import java.util.StringTokenizer; public class EXPotentiaLLL { private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static final PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out))); private static StringTokenizer st; private static int readInt() throws IOException { while (st == null || !st.hasMoreTokens()) st = new StringTokenizer(br.readLine()); return Integer.parseInt(st.nextToken()); } private static Long readLong() throws IOException { while (st == null || !st.hasMoreTokens()) st = new StringTokenizer(br.readLine()); return Long.parseLong(st.nextToken()); } public static void main(String[] args) throws IOException { int T = readInt(); while (T-- > 0) pw.println(solve()); pw.close(); } static boolean[] INITIAL_PRIMES = initialPrimes(); private static long solve() throws IOException { long A = readLong(); int P = readInt(); if (INITIAL_PRIMES[P]) return -1; if (A % P == 0) return 0; else return 1; } private static boolean[] initialPrimes() { boolean[] isPrime = new boolean[5000000]; for (int i = 3; i < 5000000; i += 2) { isPrime[i] = true; } for (int p = 3, squareRoot = (int) Math.sqrt(5000000); p <= squareRoot; p += 2) { if (isPrime[p]) { for (int j = p * p; j < 5000000; j += p) isPrime[j] = false; } } return isPrime; } }