举例说明:求7的模26(n)的逆
26 = 3(a) * 7 +5(b)
7 = 1 *5 +2
5 =2 * 2 +1
2 = 1*2 +0
把对于每一行式子的乘数a(余数为0 的除外),从后往前排列,如下
2 1 3 (I)
1 2 3 11(final) (II)
对于行II,第一个数为1,第二个数为上一行第一个数, 从第三个数开始,第n个数x = x(左)*x(上)+x(左左)
若行I的个数为 奇数个,则结果为 n -final,偶数则为final
举例说明:求7的模26(n)的逆
26 = 3(a) * 7 +5(b)
7 = 1 *5 +2
5 =2 * 2 +1
2 = 1*2 +0
把对于每一行式子的乘数a(余数为0 的除外),从后往前排列,如下
2 1 3 (I)
1 2 3 11(final) (II)
对于行II,第一个数为1,第二个数为上一行第一个数, 从第三个数开始,第n个数x = x(左)*x(上)+x(左左)
若行I的个数为 奇数个,则结果为 n -final,偶数则为final