以下是引用九转星河在2018-6-1 22:47:53的发言：

记得大数乘法运算用傅里叶快速变换会比较高效,当然我不会~
1000!其实也可以用斯特林公式快速算出近似解(斯特林公式对于大数阶乘越大越精确,或者1000!可以精确算出)
我其实也可以写个普通的大数乘法代码发来看看,但挑战还是算了~
方法想想大家都知道,至于楼主有底气在这里说话当然不是普通代码可以解决吧~
那,我可以走了

PS:说个与这个版块没有关系的题外话~

有没有会红石电路的大神?求带!

最近在弄这些我又找不到什么资料,只能自己从最底层的接触自己一步一步总结,现在只能简单用弄个与门电路和异或门电路(别告诉我是用活塞实现,正常来说当然是比较器),顶多知道位移运算的电路的实现方案,嗯,再深入一点就不怎么会了……当然对红石有兴趣的小白也可以来找我讨论一下,虽然我能力十分有限,但毕竟还是有一定基础和经验的~

此贴同样三年有效(如果我看不到此贴可以短信)
吃瓜去了~

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


我就知道没有那么简单,毕竟我能力有限还是观望吧

记得我还看到有个计算10亿以内的素数算法还有个快速求平方算法,我知道这个也肯定存在某些特别高效的算法的,嗯或者说不定楼主那个算法是最快的那种了(个人猜想最快算法是斯特林公式加傅里叶变换加快速幂综合求解),但这样算法复杂度确实比较高,我……还是观望吧
(别说我有那个能耐,我知道自己那些自己能弄出来那些自己弄不出来的,这个……我还是路过好了)~