求助！求如何秒杀十万的阶乘？

Question

要求是在一秒钟以内计算出十万的阶乘。我试了直接累乘，需要268秒。尝试完全的因式分解，将其分解为一系列素数的次方相乘，在其中第一项为2的99998次方，用二分乘法需要0.2秒，不可能做到一秒内计算出结果。我觉得我是思路问题，求助如何解秒杀十万的阶乘？

Answer 1

查表法。将0~10万每1000的阶乘预先算好了记录下来。只需要100个数据，几乎不要什么存储，就可以保证10万以内的阶乘计算都是秒杀。即便计算10万以上，也可以明显提速。
这个方法其实用在一些科学计算器上，以前我有个卡西欧计算器，就缓存了30和70的阶乘，所以计算70是秒出，计算69反倒有些顿。