[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
Q:RSA 算法中的MOD运算疑问？ A:mod是求余运算符。 如果x与y的积除以z所得的余数为1，即xy = 1 (mod z)，则称x和y对于模数z来说互为逆元，这种互为逆元的关系用符号表示为：x = y的-1次方 (mod z)x的-1次方 = y (mod z)其中，-1次方只是个逆元的表示记号而已，是仿照以前的“倒数”的表示法，并非真的就是-1次方。17 * 593 mod (37-1)(41-1) = 117 * 593 mod 1440 = 1求逆元用扩展欧基里德算法，初等数论书都有讲。( blowfish 回答）
