以下是引用自学的数学在2018-6-1 23:17:57的发言：

https://bbs.bccn.net/viewthread.php?tid=32009&highlight=%2Bkai
这都是10多年前的帖子了。当时最快速度好像是7.9秒。不知现在。。。。。。

以下是引用九转星河在2018-6-1 23:19:14的发言：

我就说一种方法吧不过实现代码实现就是另一回事了,但起码先知道方法~

不开buff也就是不用斯特林公式来说,可以这样(实话说,那个公式是一个bug级别的存在,但不排除一些专业的比赛上要用到)
先把1000以内的数进行分解质因式~

然后可以得到1000!=k1^n1*k2^n2*k3^n3

问题就是怎么用快速幂对大数进行次方运算,想了想,无论怎么计算,到最后怎么也要在大数乘法运算上进行优化吧,所以个人感觉傅里叶快速变换还是要用到的~

以下是引用九转星河在2018-6-1 23:19:14的发言：

我就说一种方法吧不过实现代码实现就是另一回事了,但起码先知道方法~

不开buff也就是不用斯特林公式来说,可以这样(实话说,那个公式是一个bug级别的存在,但不排除一些专业的比赛上要用到)
先把1000以内的数进行分解质因式~

然后可以得到1000!=k1^n1*k2^n2*k3^n3……*kN*n^N

问题就是怎么用快速幂对大数进行次方运算,想了想,无论怎么计算,到最后怎么也要在大数乘法运算上进行优化吧,所以个人感觉傅里叶快速变换还是要用到的~

以下是引用九转星河在2018-6-1 23:28:08的发言：



27楼那种当然是精确计算,那个斯特林公式对于大数来说可以精确计算,只能说对于一些比较小规模会存在误差~
我把方法简单说说就好了,知道方法源码或者我会去别的地方找个来而不是自己弄的了,当然我现在没啥打算去弄源码去~

以下是引用自学的数学在2018-6-1 23:32:05的发言：

这就要看谁的数学功底强了，上面所说到的：“对大数进行次方运算”“傅里叶快速变换”“斯特林公式”这都是数学知识里面的东西了，如果不知道的话，就很难理解这里的内容了。

以下是引用BlueGuy在2018-6-1 23:50:53的发言：