关于如何确定阶乘结果的位数呢,就是位数x可用由 10^(x-1)≤n!≤10^x,再取对数获得。 最开始做的时候想法很简单,就是用个循环,因为log(n!)=log1+log2+。。。。。。+logn,所以加起来就好了。结果一提交,就是 time limit exceeded。于是就上网上去查找计算阶乘的其他方法,就找到了斯特灵公式。之后就是在纸上演算怎么样才能把这个式子表示出来了。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号