基准时间限制:1 秒 空间限制:131072 KB 分值: 0
难度:基础题
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3
斯特林公式:n!=sqrt(2*pi*n)*(n/e)^n,n!阶乘的长度:len=log(sqrt(2*pi*n)*(n/e)^n)+1
#include<iostream>
#include<algorithm>
#include<cmath>
#define pi acos(-1.0)
#define e 2.718281828459
using namespace std;
typedef long long ll;
int main(){
ll n;
while(~scanf("%d",&n)){
ll ans;
if(n==1){
printf("1\n");
}
else{
ans=0.5*log10(2*pi*n)+n*log10(n/e)+1;
printf("%lld\n",ans);
}
}
return 0;
}