例如2!的最高位为2,3!的最高位为6
根据斯特林公式:,即:
,n!=10^(log10(n!))=10(log10(sqrt(2*pi*n)*(n/e)^n))
=10^(log10(sqrt(2*PI*m))+m*log10(m/E))
(log10(sqrt(2*PI*m))+m*log10(m/E))的小数部分会对最高位产生影响
最高位的值就是10^(log10(sqrt(2*PI*m))+m*log10(m/E))的小数部分
具体解题思路:http://blog.csdn.net/pathuang68/article/details/6612122
参考题目:http://acm.cs.ecnu.edu.cn/problem.php?problemid=