def legendre_symbol(a, p):
ls = pow(a, (p - 1)//2, p)
if ls == p - 1:
return -1
return ls
def legendre_symbol(a, p):
ls = pow(a, (p - 1)//2, p)
if ls == p - 1:
return -1
return ls