51nod 1058 N的阶乘的长度

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

Input

输入N(1 <= N <= 10^6)

Output

输出N的阶乘的长度

Input示例

6

Output示例

3

很显然如果先求阶乘的话很容易越界。

可以将n!表示成log10^M，那么不小于M的最大整数就是n!的位数。

M =log10^n!

即：
　　M = log10^1+log10^2+log10^3...+log10^n

可以使用log10()这个函数。

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	double count=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		count+=(double)log10(i);
	printf("%d\n",(int)++count);
}