51Nod-1058-N的阶乘的长度

51Nod-1058-N的阶乘的长度

                1058 N的阶乘的长度输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3

解题思路
对于求阶乘位数问题，这是一个数学问题，要涉及到一个实用的数学公式——斯特林公式。

利用斯特林公式，推导出阶乘的位数计算公式：

此题代码如下：

from math import *while True:    try:        n = int(input())        ans = int((0.5*log(2*pi*n) + n*log(n) - n) / log(10) + 1)        print(ans)    except EOFError:        break