Uva 568 【大整数】

UVa568

题意：求N!(N<=10000)的最后一位非0数。

10000以内5^5 = 3125最多可以影响后5位。所以直接保存后五位就行。

 #include<iostream>
 #include<cstdio>
 #define MOD 100000
 using namespace std;
 const int maxn=;
 int a[maxn];

 int main()
 {
     a[]=;
     for(int i=;i<=;i++)
     {
         a[i]=a[i-]*i;
         while(a[i]%==)
             a[i]/=;
         a[i]%=MOD;
     }
     int n;
     while(cin>>n){
         printf("%5d -> %d\n",n,a[n]%);
     }
     return ;
 }