結果
問題 |
No.1140 EXPotentiaLLL!
|
ユーザー |
![]() |
提出日時 | 2024-01-06 12:54:46 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 512 bytes |
コンパイル時間 | 377 ms |
コンパイル使用メモリ | 82,464 KB |
実行使用メモリ | 176,284 KB |
最終ジャッジ日時 | 2024-09-27 19:18:24 |
合計ジャッジ時間 | 16,868 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 WA * 7 |
ソースコード
def seachPrimeNum(N): max = int(N**0.5) seachList = [i for i in range(2,N+1)] primeNum = [] while seachList[0] <= max: primeNum.append(seachList[0]) tmp = seachList[0] seachList = [i for i in seachList if i % tmp != 0] primeNum.extend(seachList) return primeNum PL = set(seachPrimeNum(5*10**5)) for _ in range(int(input())): a,p = map(int,input().split()) if p not in PL: print(-1) elif a % p == 0: print(0) else: print(1)