关于高精度阶乘

Posted 2023-03-23

要可以计算很大的数,速度也要快
我用高精度乘法的方式,速度很慢,200!以上基本慢得可怜了
谁有更高速的算法,语言:C/C++

大整数乘法的高速实现我只知道利用FFT，不过没写过:(

见过有GNU的数论用库，直接是一个软件包，可以试着找找。
我Google的结果有：
http://www.cdc.informatik.tu-darmstadt.de/TI/LiDIA/
http://www.shoup.net/ntl/
都可以下载。
GNU的库大概以C/C++为多，不过可能一些Fortran库更快一些，可以自己再看哈。

如果用简单方法只写一个阶乘，效率肯定不如上面的快。
不过我觉得最简单的解决方案就是与Maple混合编程，直接调用Maple的库，呵呵。 参考技术A 可惜你是CPP。我用PASCAL，算1000！以内瞬间出。 参考技术B C++有大数字类，参考网上信息吧，不过C++本身不是干这个用的，还是用Fortran吧（科学计算专用）