输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3
很基础的题目，算是复习了一波log运算吧。
一个数的位数就是其对10取对数之后+1，那么:
log10(n!) = log10(1) + ... + log10(n)。
51Nod 上面数据似乎不是很严，直接用这个也过了。
还有一种算法。点击进入
//Asimple
#include <bits/stdc++.h>
//#define INF 0x3fffffff
#define swap(a,b,t) t = a, a = b, b = t
#define CLS(a, v) memset(a, v, sizeof(a))
#define debug(a) cout << #a << " = " << a <<endl
#define test() cout<<"=========="<<endl
using namespace std;
typedef long long ll;
const int maxn = +;
const double PI=acos(-1.0);
//const ll mod = 1000005;
const int INF = ( << ) ;
const int dx[] = {-, , , };
const int dy[] = { ,-, , };
ll n, m, res, ans, len, T, k, num, sum;
ll mod; void input() {
ios_base::sync_with_stdio(false);
while( cin >> n ) {
double t = 0.0;
for(int i=; i<=n; i++) t += log10(i);
ans = (ll)( t + );
cout << ans << endl;
}
} int main(){
input();
return ;
}