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;
}