【51NOD-1058】 N的阶乘的长度(log10()函数的应用)
1058 N的阶乘的长度
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
收起
输入
输入N(1 <= N <= 10^6)
输出
输出N的阶乘的长度
输入样例
6
输出样例
3
思路:
1、使用斯特林公式
n的阶乘长度=0.5*log10(2*PI*n)+n*log10(n/e)+1;(这里不包含n==1的情况,需要特判...
原创
2019-03-10 11:08:47 ·
252 阅读 ·
0 评论