求n阶乘的位数

题目：

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

Input

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

Output

输出N的阶乘的长度

Input示例

6

Output示例

3

   由于上一篇博客知道了怎么计算n的阶乘，n<10000；我就根据上一次博客的代码进行改造来做这个题目。于是有了以下代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
	 
#define _MAX 100000000
long long a[10005]; 
int weishu(int a)
{
	int k,num=0;
	k=a;
	while(k!=0)
	{
		k=k/10;
		num++;
	}
	return num;
}
int main()
 {
	int i,j,