lanximu的专栏

题目链接：http://acm.tju.edu.cn/toj/showp2034.html题目大意：输出阶乘最后一个不是0的数。思路：此题考查点有两个：（一 ）输出格式  setw(5) 右对齐；（二 ）怎么样才能不超时，除了每次乘时就除去0之外，还应该每次只保留后5位，因为最大为10000，必须至少保留后5位；如果不作这步，会超时。 ps:setw(n)的头文件为 iomanip

题目链接：http://acm.tju.edu.cn/toj/showp.php?pid=1065题目大意：求阶乘末尾0的个数思路：n!末尾零的个数   =  [n/5]+[n/25]+[n/125]+....    [x]表示取整   而[n/5^(x+1)]=[[n/5^x]/5]  所以计算后一项直接拿前一项除以5取整就可以了代码：#includeusing

题目链接：http://poj.org/problem?id=1423题目大意：给定一个数，求阶乘的位数思路：给一个数n，求n的阶乘的位数；直接高精度计算显然很复杂,换个思路，对于一个数m，m的位数就是(int)log10(m)+1。如果m=n*(n-1)*(n-2)*......*1，那么log10(m)=log10(n)+log10(n-1)+.....+log10(2)+log10(