密码学 你应该学过改进欧几里得算法求乘法逆的。
就是使用辗转相除法的过程 计算ax+by=1 的解。
466=2×213+40
213=5×40+13
40=3×13+1
所以1=40-3×13=40-3×(213-5×40)=16×40-3×213
=16×(466-2×213)-3×213=16×466-35×213
所以 (-35)*213=1(mod466)
(213)的逆=-35=466-35=431（mod 466）