結果
問題 |
No.1140 EXPotentiaLLL!
|
ユーザー |
![]() |
提出日時 | 2021-05-10 06:49:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,483 ms / 2,000 ms |
コード長 | 519 bytes |
コンパイル時間 | 169 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 209,152 KB |
最終ジャッジ日時 | 2024-09-19 11:14:31 |
合計ジャッジ時間 | 17,055 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 12 |
ソースコード
def Eratosthenes(N): #N以下の素数のリストを返す N+=1 is_prime_list = [True]*N m = int(N**0.5)+1 for i in range(3,m,2): if is_prime_list[i]: is_prime_list[i*i::2*i]=[False]*((N-i*i-1)//(2*i)+1) return [2] + [i for i in range(3,N,2) if is_prime_list[i]] N = 5*10**6 ok = [0]*(N+1) for i in Eratosthenes(N): ok[i] = 1 T = int(input()) for _ in range(T): a,p = map(int,input().split()) if ok[p]==0: print(-1) else: print(1 if a%p else 0)