输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Sample Input
6
Sample Output
3
斯特林公式:
详情请见:https://blog.csdn.net/liangzhaoyang1/article/details/51145807
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define e 2.718281828459
const double PI=3.1415926;
using namespace std;
int main(){
int n;
scanf("%d",&n);
int len = 0.5*log10(2*n*PI)+n*log10(n/e)+1;
printf("%d",len);
return 0;
}