与formula_2 互质的整数formula_35，formula_35是关于formula_2的若干次乘方的剩余当且仅当它是关于formula_2的剩余。设模的是"p"（n次乘方）， 当"k" < "n"并为偶数时，
合数二次剩余.首先可以看出，对于模合数的情况，两个剩余的乘积仍然是剩余，剩余和非剩余的乘积必为非剩余，但是两个非剩余的乘积则可能是剩余、非剩余或0。比如，对于模15的情况 <br><br>两个二次非剩余2和8的乘积是二次剩余1，但另外两个二次非