输入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 
     
      //#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 <
      
       > n ) {        double t = 0.0;        for(int i=1; i<=n; i++) t += log10(i);        ans = (ll)( t + 1 );        cout << ans << endl;    }}int main(){    input();    return 0;}