ACM 斯特林公式 Factorial vs Power
斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。
SPOJ Factorial vs Power
题目大意:对于给定的a,求满足的 n! > an 最小的n。
思路:利用斯特林公式,可以代替...
原创
2017-07-23 17:43:50 ·
459 阅读 ·
0 评论