1. 程式人生 > >比特幣學習-modular inverse

比特幣學習-modular inverse

問題:A mod C 的inverse 的值是多少? (What is the value of the inverse of A mod C? ) 

答案:當B的值滿足,A*B mod C = 1 時, B 即為A mod C 的inverse 的值。 ( If B satisfy the equation: A * B mod C = 1, the B is the value of the inverse of A mod C. )。如3 mod 7 的 inverse 的值是5. 因為3*5 mod 7 = 1.