UVA - 568 - Just the Facts

/*一开始想简单了，导致25！=150，其实还有进位，保留最后五位数就没问题了！注意%的使用*/
#include<stdio.h>
int main()
{
    int a[10001],N,i,j;
    a[0]=1;
    for(i=1;i<10001;i++)
    {
        a[i]=a[i-1]*i;
        if(a[i]%10000==0)a[i]/=10000;
        else if(a[i]%1000==0)a[i]/=1000;
        else if(a[i]%100==0)a[i]/=100;
        else if(a[i]%10==0)a[i]/=10;
        a[i]%=100000;
    }    
    for(i=1;i<10001;i++)
    {
        j=a[i]%10;
        if(j==0)
        {
            if(a[i]%10000==0)a[i]/=10000;
            if(a[i]%1000==0)a[i]/=1000;
            if(a[i]%100==0)a[i]/=100;
            if(a[i]%10==0)a[i]/=10;
            a[i]%=10;
        }    
        else a[i]=j;
    }    
    while(scanf("%d",&N)!=EOF)
    {
        printf("%5d -> %d\n",N,a[N]);
    }
    return 0;
}