计算n！的最后一位非0的数

---

计算n！是一个非常难的任务，事实上n=20时，计算机的长整型就存放不了这么大的数了，但是，我们可以编写程序来算出n！的最后一位非0的数。

---

#include<stdio.h>
int main()
{
	int i;
	int n;
	int sum=1;
	printf("please input a number:\n");
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		sum *= i;
		while(sum%10==0)
		{
			sum /= 10;
		}
		if(sum>=100)	//这里若设置太小，当阶乘很大时，会出现错误 
		{
			sum %= 100;
		}
//		printf("%d:%d\n",i,sum);	//该处为测试所用
	}
	printf("%d",sum%10);
	return 0;
}

这里需要说明的是，当if(sum>=100) 判断条件不够大时，比如只有sum>=10，那么每次只保留阶乘的最后一位非0位，则当计算到末位是5的阶乘的时候，计算的时候会出现丢失数据，比如36×25=900；这个9是由36俩位数字决定的，这时候就不能只取末尾一位，所以该判断条件越大适用于的n也越大。所以此程序当n特别大时，则需要修改程序。
个人见解，不喜勿喷，欢迎指正。