hdoj 1018
摘要：
这就是一个纯粹的数学问题，求n的阶乘的位数，有个求正整数的位数的公式(int)log10(a) + 1；这是为什么呢，证明如下：对于任意一个给定的正整数a，假设10^(x-1)<=a<10^x，那么显然a的位数为x位，又因为log10(10^(x-1))<=log10(a)<(log10(10^x))，即x-1<=log10(a)<x，则(int)log10(a)=x-1,即(int)log10(a)+1=x，即a的位数是(int)log10(a)+1。这样就可以得到，n的阶乘的位数等于(int)(log10(1)+log10(2)+log10(3)+... 阅读全文
posted @ 2013-08-27 00:42 Junkie_AC 阅读(123) 评论(0) 推荐(0) 编辑