poj 1604 Just the Facts

//通过打表就OK，求阶乘的末尾不为0的第一位数字！ 
#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;

int ans[10010];
void solve()
{
     int i, mult;
     memset(ans, 0, sizeof(ans));
     ans[1] = 1;
     mult = 1;
     for (i = 2; i <= 10005; i++){
         mult *= i;
         //将阶乘得出的结果去掉末尾的0 
         while (mult % 10 == 0){
               mult /= 10;
         }
         mult %= 100000;//对结果取模，是为了在求阶乘的时候产生溢出！ 
         ans[i] = mult % 10;//得出结果 
     }
}

int main()
{
    int num;
    solve();
    while (cin >> num){
          printf("%5d -> %d\n", num, ans[num]);
    }
    
    system("pause");
}