经过列表法求模逆+Java代码

经过列表法求模逆的理论基础 注意：求模逆的两个数必须互素 ###计算方法： java 首先对67和12进行展转相除法计算（67除12的商为5 余数为7 12除7的商为1 余数为5 …），一直展转相除，直到余数为1，这时 t 列的最后一个就是咱们所求的答案，为28.web 这里咱们通常来讲直接求 t 列就能够了，s列能够不求。s 列的第0行和第1行的值固定为1和0，t 列的第0行和第1行的值固定为0

>>阅读原文<<