think:
1之前比赛的时候看到要求n的阶乘,估计运算量很大,而如果自己用递推和递归估计都会超时,而自己之前也没有做过大数运算的题目,所以去做别的题目了,昨天晚上看了看题解,感觉学哥用的方法好巧妙,或者说结合了数学知识后题目就变的相对简单了,自己今晚又借鉴了同学的博客,感觉她代码特别简洁优美,自己还是按照自己喜欢的代码格式敲了敲这个题目的代码,主要还是数学知识log10(n*m) = log10(n) + log10(m)和强制类型转换需要注意,而且最后要+1,感觉可能是因为在求像log10(9)这样的数是按照向下取整的,因此最后结果需要+1
Snow祝你元宵节快乐!
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
元宵节到了,Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨,他将分享给你一定数量的汤圆,那么是多少个汤圆呢?答案是 n!(n 的阶乘)…… 嘻嘻别傻了,Snow 要分享给你的是 n! 的位数个汤圆,但前提是你得求出 n! 有多少位哦。
Input
输入数据有多组(数据组数不超过 500),到 EOF 结束。
每组数据输入 n (1 <= n <= 500)。
Output
对于每组数据,输出一行,表示 n! 的位数。
Example Input
1
20
Example Output
1
19
Hint
Author
「2017年寒假集训 阶段测试赛2 - 元宵节专场」Johsnows