勒让德符号（Legendre symbol）用来表示一个整数对于给定的奇素数的二次剩余性质。对于勒让德符号 (a/p)，其中a是一个整数，p是一个奇素数，它的计算规则如下：1. 如果a是p的倍数（a ≡ 0 (mod p)），那么(a/p) = 0。2. 如果存在一个整数x，使得x^2 ≡ a (mod p)，那么(a/p) =...