1058 N的阶乘的长度（51NOD基础题）

1058 N的阶乘的长度（51NOD基础题）

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

 

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

 

Input

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

Output

输出N的阶乘的长度

Input示例

6

Output示例

3

/*
n! 的长度 
len  = (int)log10(n!) + 1 ; 
-->> len = log10(1) + log10(2) + .... + log10(n) + 1 ;  


*/
#include <cstdio>
#include <cmath>

int main(){
    int n ; 
    while(~scanf("%d" , &n)){
        double len = 1 ; 
        for(int i=1 ; i<=n ; i++){
            len += log10(i) ; 
        }
        printf("%d
" , (int)len) ; 
    }
    return 0 ; 
}