# Use
Given an integer a, b, P, where a, b are coprime, obtaining a positive integer x, such that A X ≡ B (P MOD)
# Derivation
The remaining cases are generated based mold cycle, i.e. A 0 , A . 1 , ......, A n-. 1- remaining under the category modulus n (prime number) Significance
And A n- , A n-+. 1 , ......, A 2N. 1- same residue class, so the answer must be in [0, n-1] within.
Values of powers of p sense die to obtain a part, and store them up, and then the remaining portion of such evaluation is not possible to find a way of using a direct look-up table has been evaluated.
Order evaluation length m = ⌈√ P