mathe 发表于 2012-8-1 11:54:11

推荐计算大整数模幂运算算法

http://en.wikipedia.org/wiki/Montgomery_reduction
不知道这里是否有人以前知道这个算法

mathematica 发表于 2012-8-1 13:15:38

http://en.wikipedia.org/wiki/Montgomery_reduction
不知道这里是否有人以前知道这个算法
mathe 发表于 2012-8-1 11:54 http://bbs.emath.ac.cn/images/common/back.gif
怎么能这么说呢?
从左向右与从右向左的模幂算法的mathematica子函数
http://bbs.emath.ac.cn/thread-4462-1-1.html
(*我自己写的矩阵模幂的myPowerMod的mathematica子函数*)
http://bbs.emath.ac.cn/thread-4448-1-1.html
郭也知道模幂算法的...........

gxqcn 发表于 2012-8-1 13:26:02

这个，我早就在用了。。。

不过是在CSDN上有人提起，我才知道的，而后自己再钻研的。。。

mathematica 发表于 2012-8-1 14:36:31

这个，我早就在用了。。。

不过是在CSDN上有人提起，我才知道的，而后自己再钻研的。。。
gxqcn 发表于 2012-8-1 13:26 http://bbs.emath.ac.cn/images/common/back.gif
何止是知道呀?
而且还写出了代码?
如果没写出的话?素性判定在hugecalc中如何解决的呢?

gxqcn 发表于 2012-8-1 15:10:28

并不是没有 Montgomery_reduction 算法，就不能写模幂算法了，
模幂算法本身还需要其它加速算法，
而且蒙哥马利算法有一定的适用范围，超出了反而慢。

mathematica 发表于 2012-8-3 15:22:24

连我都会的东西,郭能不会吗?
页: [1]
查看完整版本: 推荐计算大整数模幂运算算法