結果
問題 |
No.1140 EXPotentiaLLL!
|
ユーザー |
![]() |
提出日時 | 2024-01-06 12:55:57 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 512 bytes |
コンパイル時間 | 469 ms |
コンパイル使用メモリ | 82,380 KB |
実行使用メモリ | 285,164 KB |
最終ジャッジ日時 | 2024-09-27 19:18:32 |
合計ジャッジ時間 | 7,616 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 1 |
other | TLE * 1 -- * 11 |
ソースコード
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**6)) 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)