因子的阶乘因子

Question

如何有效地计算数的阶乘的阶乘.
示例:对于3 =>(3!)!=(6)!= 720
蛮力方式是简单地使用简单的for循环调用阶乘两次,但可以做得更好.

for(i=1;i<=n;i++) 
   fact=fact*i; 

编辑:需要结果为((n!)!)MOD 10 ^ m,其中m是一个整数,0 <= m <= 19

Answer 1

注意,对于n> = 5 ,结果为0(5 !! = 120!在结尾处有超过19个零),并且对于较小的值,结果很容易计算.