求数对应的逆元素

例子：

求20 mod 79 对应逆元素

79 = 3 * 20 + 19
20 = 1 * 19 + 1
19 = 19 * 1 + 0 (余数为0)

  1 3		第一行，1、3来自1*19和3*20,最少两个数
1 1 3*1+1 	 第二行
此处final为4

原理：

第二行的构造

   x1 x2 x3
 1 x1 x4 x5


 x4 = (x1*x2)+1
 x5 = (x4*x3)+x1


若第一行的个数为 奇数个，则结果为 n-final,偶数则为final

例题：

3 mod 62 对应逆元素为 21；

21 mod 91 对应逆元素不存在