23 阶乘最后的非0位

问题描述 :

N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以5!的最后面的非零位是2，7！=1234567=5040，所以最后面的非零位是4。

输入说明 :

一个不大于1000的整数N。

输出说明 :

共一行，输出N!最后面的非零位。

输入范例 :

7

输出范例 :

4

c源码：

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,a,b,t,n,x[5]={0};
 while( scanf("%d",&a)!=EOF)
 {  
    n=1;
    for(i=1;i<=a;i++)
	{
	   n=n*i;
	 while(n%10==0)//末尾为零去除
		 n=n/10;
	 n=n%1000;//100精度不够
	}

  t=n%10;
  if(a<=0)
	  printf("\n");
  else
	printf("%d\n",t);
 }

  return 0;
}