的平方分别是：模8都余1。而偶数的二次剩余是：可以看出，关于8，16或2的更高次方的二次剩余是具有4(8"n" + 1)形式的所有数，其中formula_31、formula_14为整数。对于奇质数formula_2以及与formula_2互质的整数formula_35，formula_35是关于formula_2的若干次乘方的剩余当且仅当它是关于formula_2的剩余。设模的是"p"（n次乘方）， 当"k" < "n"并为偶数时，
合数二次剩余.首先可以看