初等数论的核心内容是同余,解同余式是同余的重要内容之一。对于一般的一元二次同余式的解法运算往往很繁琐;将其转化为二项二次同余式,利用质数幂模的性质,通过转化解答,能够提高解题效率。
The core content of the elementary number theory is congruence, and the solution of congruence expression is an important content of the congruence. The calculation of solutions for general quadratic congruence expression with one unknown number is always tedious. However, if we transform it to binomial quadratic congruence expression, the efficiency of problem solving would be improved by using the properties of modular exponentiation of prime number.