結果
問題 | No.1140 EXPotentiaLLL! |
ユーザー |
👑 ![]() |
提出日時 | 2020-08-16 04:23:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 739 ms / 2,000 ms |
コード長 | 874 bytes |
コンパイル時間 | 173 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 123,812 KB |
最終ジャッジ日時 | 2024-10-11 10:23:34 |
合計ジャッジ時間 | 9,464 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 12 |
ソースコード
def Sieve_of_Eratosthenes(N,mode=False):"""Nまでのエラトステネスの篩を実行N:自然数mode:False->素数のリスト,True->素数かどうかのリスト(False->[2,3,5,...],True->[False,False,True,True,False,True,...])"""T=[True]*(N+1)T[0]=T[1]=0a=2while a*a<=N:if T[a]:b=a*awhile b<=N:T[b]=Falseb+=aa+=1if mode:return Telse:return [k for k in range(N+1) if T[k]]#===========================================================P_max=5*10**6Prime_List=Sieve_of_Eratosthenes(P_max,True)T=int(input())X=[0]*Tfor k in range(T):A,P=map(int,input().split())if Prime_List[P]:if A%P:X[k]=1else:X[k]=0else:X[k]=-1print("\n".join(map(str,X)))