java课程设计例子 随笔分类 -扩展欧几里德算法求乘法逆元(C语言版)
7 1 2、 74 13 37 1、 3 8 4 37 1、 3 1、 550 1 根据扩展欧几里德算法逆元是 550 2.9、用快速指数模运算方法计算 200837 mod 77 和 319971 mod 77 解:由于gcd(2008, 77) 1,且77 7 11,(7) 6,(11) 10,[(7),(11)] 30反馈...
JAVA实现扩展欧⼏⾥德算法求乘法逆元public int niyuan(int a,int b) //求550关于模1769的乘法逆元 // 550*X(mod1769)=1 // niyuan(1769,550){ int[] m={1,0,a};int[] n={0,1,b};int[] temp=new int[3];int q=0; //初始化 boolean flag=true;while(flag){ q=m[2]/n[2...