51nod_1058 N的阶乘的长度(斯特林公式)

1058 N的阶乘的长度
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3

思路：1.可以取log（n！）向下取整+1，时间复杂度o（n）
2.直接用斯特林公式计算n！，然后取log向下取整+1

sqrt(2*pi*n)*pow(n/e,n)
代码：

#include<cstdio>
#include<iostream>
#include<cmath>

using namespace std; 
/*
sqrt(2*pi*n)*pow(n/e,n) 
*/
int main(){
    long long n;
    cin>>n;
    long long l=log10((long double)(sqrt(2*M_PI*n)))+n*log10((long double)n/M_E);
//  cout<<M_E<<endl;
    cout<<l+1<<endl;

}