ПУА / 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))