输入一个整数，求其阶乘的最后一个非零数。从结果的最后一位开始数的非零数。

比如输入6，他的阶乘是720，那么结果就是2，

在如输入4，他的阶乘是24，结果是4。

谢了

你们的做法好像错了，我验证过了！

版主能否给个答案呀，

谢了！

^_^

我已经知道答案了，谢谢大家帮忙。

不过如果输入1000000000,怎么办，大家的方法都不行，耗时间！

用这样的方法计算的时间太久了，得3秒以上，

我的意思是用一个算法，在0.1秒以内就可以解决。

要是象楼上那样的代码，大家都会写，就没什么意思了呀。

大家再想象呀！

^_^

#include <cstdio>
int main()
{
int N,m2,m5,b,k,i;
while(scanf("%d",&N)==1)
{
if(N==1||N==0)
{
printf("%5d -> %d\n",N,1);
continue;
}
m2=0;
m5=0;
b=1;
for(i=1;i<=N;++i)
{
k=i;
while(k%2==0)
{
m2++;
k/=2;
}
while(k%5==0)
{
m5++;
k/=5;
}
b=(b*k)%10;
}
m2-=m5;
switch(m2%4)
{
case 0:
b=(b*6)%10;
break;
case 1:
b=(b*2)%10;
break;
case 2:
b=(b*4)%10;
break;
default:
b=(b*8)%10;
}
printf("%5d -> %d\n",N,b);
}
return 0;
}
哈哈哈

还是我给出最帅的算法吧！

由于尾数0是2×5产生的

所以统计一下2的个数

统计一下5的个数

2的个数一定比5的个数多，

然后在分剩余2的个数是0，1，。。。个

然后计算。。。。。。。。。。。。。。。

^_^

这个代码不是我想的！

不过真的很帅！

我认为！

^_^

你们写的算法都没考虑效率呀！

^_^
与我的想法一样牙！
同路人！