你们学到哪了?要是勒让德符号都学完了这题需要两个结论：
1 (-1/p)=(-1)^((p-1)/2)
2 (2/p)=(-1)^((p^2-1)/8)
先自己想一下吧。。。都学完了额，这两个结论我也都知道啊。。。首先，2如果是p的二次剩余，就有2^(p-1)=1 (mod p)；反之，2^(p-1)=-1(mod p)(-4)^((p-1)/4) =(-1)^((p-1)/4)*2^((p-1)/2)对p模8讨论。p模8只可能是1或5如果模8余1，(-1)^((p-1)/4)=1，2^(p-1)=1 (mod p)，这个地方用的2式如果模8余5，(-1)^((p-1)/4)=-1，2^(p-1)=-1(mod p)两种情况下相乘模p都余1