关于高精度求阶乘
  • 板块学术版
  • 楼主蒟蒻君HJT泽渡透香
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/31 02:51
  • 上次更新2023/10/27 17:39:22
查看原帖
关于高精度求阶乘
131591
蒟蒻君HJT泽渡透香楼主2022/7/31 02:51

众所周知可以用朴素的分治 FFT 在 O(nlog⁡3n)O(n\log^3n) 的复杂度求出 n!n! 的高精度结果。那么有没有更快的方法呢？

2022/7/31 02:51