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\n" , (int)len) ;
    }
    return 0 ;
}