結果
問題 | No.1140 EXPotentiaLLL! |
ユーザー | tonnnura172 |
提出日時 | 2020-08-29 10:34:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 612 ms / 2,000 ms |
コード長 | 1,153 bytes |
コンパイル時間 | 443 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 118,400 KB |
最終ジャッジ日時 | 2024-04-26 16:12:26 |
合計ジャッジ時間 | 8,852 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 581 ms
118,008 KB |
testcase_01 | AC | 572 ms
117,888 KB |
testcase_02 | AC | 563 ms
118,400 KB |
testcase_03 | AC | 535 ms
117,632 KB |
testcase_04 | AC | 508 ms
117,248 KB |
testcase_05 | AC | 596 ms
117,760 KB |
testcase_06 | AC | 567 ms
117,888 KB |
testcase_07 | AC | 612 ms
118,224 KB |
testcase_08 | AC | 287 ms
105,984 KB |
testcase_09 | AC | 284 ms
106,256 KB |
testcase_10 | AC | 288 ms
106,092 KB |
testcase_11 | AC | 291 ms
106,364 KB |
testcase_12 | AC | 291 ms
106,152 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log2 from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.buffer.readline()[:-1] def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 T = INT() def sieve(n): s = [True] * n s[1] = False for x in range(2, int(n ** 0.5) + 1): if s[x]: for i in range(x + x, n, x): s[i] = False return s is_prime = sieve(5*10**6+1) for _ in range(T): A, P = MAP() if is_prime[P]: if A%P == 0: print(0) else: print(1) else: print(-1)