UVA 568 - Just the Facts

最直接的办法是用刘汝佳第一本书上的 大数阶乘 的方法，然后将3000改大一些~会发现最大的测试数据9999所用的时间是2秒多一点点，恰好不会超时~

这里想说的是大神的代码~给大神跪了。。表示自己也想到了要这么做，但是脑子不够用没能想出具体的做法。。再给大神跪了。。。

#include<stdio.h>  
int main()  
{  
int n,s,i;  
while(scanf("%d",&n)==1)  
{  
   for(i=1,s=1;i<=n;i++)  
   {  
    s*=i;  
    while(s%10==0)  
     s/=10;  
    s=s%100000;  //这里要保留5位非零位~原因自己想吧
   }  
   printf("%5d -> %d\n",n,s%10);  
}  
return 0;  
}

再给大神跪了。。