杭电ACM1066

[ewfc12ewrew]

#include<stdio.h>
int
main()
{
long N,i,sum,k;
while(scanf("%ld",&N)!=EOF){
if(N==0){
printf("%d",N);
printf("\n");
}
else {
sum=1;
for(i=1;i<=N;i++){
sum=sum*i;
k=sum%10;
while(k==0){
sum=sum/10;
k=sum%10;
}
sum=k;
}
printf("%ld",sum);
printf("\n");
}
}
return 0;
}
http://acm.hdu.edu.cn/showproblem.php?pid=1066
意思就是求N!的最后一个非0数字
我的思路是这样的
比如6！
首先是1，再是2*1=2,，再是3*2=6，再是4*6=24，再用5*4=20，由于最后一个为0，再用6*2=12
所以最后的结果为2，结果是对的，这是我的思路，但还是对有的数不适用，不明白为什么？

[玩笑]

K保留的倍数太少了,当5与一个个位是偶数的相乘时,至少需要两位才能确定最后一个非0位是多少

[aixueVC]

我觉得没有问题啊，什么时候不行？

[naturemickey]

进位不一定只有一位的，如输入24，则输出6，输入25则输出4。