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

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

                1058 N的阶乘的长度

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。

Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度

Input示例
6
Output示例
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