ПУА / Symbol_Le

def quadratic_residues(p):
residue = list(range(1, p))
quadratic_residue = set(map(lambda x : (x % p)**2 % p, residue))
return quadratic_residue

def symbol_Legendre(a, p):
if a % p == 0:
return 0
else:
l = quadratic_residues(p)
if a in l:
return 1
else:
return -1

print(quadratic_residues(131))

a = int(input('a = '))
p = int(input('p = '))

print(symbol_Legendre(a, p))