全精度大整数阶乘快速算法[带源码]
算法的来源是:
http://www.luschny.de/math/factorial/FastFactorialFunctions.htm
但是作者有意的隐藏了一些关键的函数,本来打算写信给那个站长的,可是有碍于面子(写了人家不一定有空理你,有空也不一定会告诉你),只好自己研究了(好在不是很难)
算法源代码:
http://www.77studio.net/files/fac_src.rar
程序里很多很多的部分都是可以再优化的,由于速度已经接近HugeCalc,所以我都是懒得去深化,有兴趣者可以自行研究,有更好的idea请你告诉我
最新的报告,使用这个代码,把相应的"*"改为"*=",套用在gxqcn(GxQ)的CHugeInt上,速度已经和他的HugeCalc 3.0.0.1 beta(07-27版)几乎一摸一样了,当然他的算法还是没有公开的,真不知道两者有多少相同之处,我的有些关键代码都是胡诌出来的(就是通过交流,不断尝试得出的结果),呵呵