java写的三个求乘法逆元的算法:
第一个是著名的扩展欧拉算法
第二个是网上发现的一个牛人写的算法
第三个是我这个菜鸟补充的一个最垃圾的算法
在对较小的数进行运算的时候,后两种算法都比第一个快,第三个比其他两个都快。
在对较大的数进行运算的时候,第一种算法最快,第三种算法求得的结果由于java里int位数关系导致结果出错。
java写的三个求乘法逆元的算法:
第一个是著名的扩展欧拉算法
第二个是网上发现的一个牛人写的算法
第三个是我这个菜鸟补充的一个最垃圾的算法
在对较小的数进行运算的时候,后两种算法都比第一个快,第三个比其他两个都快。
在对较大的数进行运算的时候,第一种算法最快,第三种算法求得的结果由于java里int位数关系导致结果出错。