摘要: /*NYOJ69 阶乘数位长度 *方法一:*可设想n!的结果是不大于10的M次幂的数,即n!<=10^M(10的M次方),则不小于M的最小整数就是 n!的位数,对*该式两边取对数,有 M =log10^n! 即:M = log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值,*该M是n!的精确位数。当n比较大的时候,这种方法方法需要花费很多的时间。**方法二:*利用斯特林(Stirling)公式的进行求解。下面是推导得到的公式:*res=(long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10 阅读全文