結果
問題 | No.1140 EXPotentiaLLL! |
ユーザー | tonnnura172 |
提出日時 | 2020-08-29 10:32:14 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,136 bytes |
コンパイル時間 | 452 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 118,400 KB |
最終ジャッジ日時 | 2024-04-26 16:12:13 |
合計ジャッジ時間 | 8,626 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 557 ms
118,272 KB |
testcase_01 | AC | 585 ms
117,632 KB |
testcase_02 | AC | 529 ms
118,400 KB |
testcase_03 | AC | 525 ms
117,888 KB |
testcase_04 | AC | 471 ms
117,632 KB |
testcase_05 | AC | 538 ms
117,888 KB |
testcase_06 | WA | - |
testcase_07 | AC | 586 ms
118,272 KB |
testcase_08 | AC | 267 ms
105,856 KB |
testcase_09 | AC | 277 ms
105,856 KB |
testcase_10 | AC | 282 ms
105,856 KB |
testcase_11 | WA | - |
testcase_12 | WA | - |
ソースコード
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 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)